Kühn, Lapinskas and Osthus's conjecture on Hamilton cycles and even factors
Kühn, Lapinskas and Osthus's conjecture on Hamilton cycles and even factors
For a graph , let denote the largest even degree of an even-regular spanning subgraph of (an even factor). Let be a Dirac graph, meaning a graph on vertices with minimum degree at least .
Kühn--Lapinskas--Osthus conjecture. contains at least
edge-disjoint Hamilton cycles.
The paper proves an approximate asymptotic version, with a factor of , but does not state that the exact conjecture is resolved.
Sources & referencesView supporting material
Primary source
Asaf Ferber, Michael Krivelevich and Benny Sudakov, “Counting and packing Hamilton cycles in dense graphs and oriented graphs”, arXiv:1212.4667 (2015).
Progress summary
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.