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.
References
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
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.