Kühn–Lapinskas–Osthus exact Hamilton-cycle packing conjecture

Let GG be a graph on nn vertices with minimum degree δ(G)n/2\delta(G)\ge n/2. Kühn–Lapinskas–Osthus conjecture. The graph GG contains regeven(G)/2\operatorname{reg}_{\operatorname{even}}(G)/2 edge-disjoint Hamilton cycles. The conjecture is proved for sufficiently high minimum degree and has an approximate version above (1+ε)n/2(1+\varepsilon)n/2, 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

No solutions have been posted yet.