Bollobás–Eldridge degree-product packing conjecture
Let and be graphs, let be the complete graph on vertices, and write for the maximum degree of . A packing of in is a pair of injections into whose induced edge sets are disjoint. Bollobás–Eldridge degree-product conjecture. If
then pack into . The paper presents this as an important conjecture concerning packing two graphs under a maximum-degree condition; no resolution status is supplied in the stated context.
References
Primary source
Alice Joffard and Hamamache Kheddouci, “Labeled Packing of Cycles and Circuits”, arXiv:1805.06171 (2018).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.