Kühn, Lapinskas and Osthus's conjecture on Hamilton cycles and even factors

For a graph GG, let regeven(G)\operatorname{reg}_{\mathrm{even}}(G) denote the largest even degree of an even-regular spanning subgraph of GG (an even factor). Let GG be a Dirac graph, meaning a graph on nn vertices with minimum degree at least n/2n/2.

Kühn--Lapinskas--Osthus conjecture. GG contains at least

regeven(G)/2\operatorname{reg}_{\mathrm{even}}(G)/2

edge-disjoint Hamilton cycles.

The paper proves an approximate asymptotic version, with a factor of 1ε1-\varepsilon, 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

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.