Kühn–Lapinskas–Osthus exact Hamilton-cycle packing conjecture
Kühn–Lapinskas–Osthus exact Hamilton-cycle packing conjecture
Let be a graph on vertices with minimum degree . Kühn–Lapinskas–Osthus conjecture. The graph contains edge-disjoint Hamilton cycles. The conjecture is proved for sufficiently high minimum degree and has an approximate version above , but remains open in general.
Sources & referencesView supporting material
Primary source
Daniela Kühn and Deryk Osthus, “Hamilton cycles in graphs and hypergraphs: an extremal perspective”, arXiv:1402.4268 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.