Bollobás–Eldridge degree-product packing conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alice Joffard and Hamamache Kheddouci, “Labeled Packing of Cycles and Circuits”, arXiv:1805.06171 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.