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

About 14 years old · traced to

For a graph GG, let reg⁡even(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

reg⁡even(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.

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.