Nash-Williams's Hamilton cycle packing conjecture
Let be a graph on vertices, let denote its minimum degree, and let denote the degree of a largest even-regular spanning subgraph of .
Nash-Williams's conjecture. Suppose that is a graph on vertices with minimum degree
Then contains edge-disjoint Hamilton cycles.
This conjecture would simultaneously generalize the Hamilton decomposition and Hamilton cycle-packing results discussed in the paper, and would give a best-possible bound for each graph rather than only for graphs with a prescribed minimum-degree class. The source records that it was proved for , so the full statement remains open in the supplied context.
References
Primary source
Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus and Andrew Treglown, “Proof of the 1-factorization and Hamilton Decomposition Conjectures”, arXiv:1401.4159 (2014).
Additional references
2 papers in this index state this conjecture (2009–2014). The statement above is taken from the most recent of them; the others are arXiv:0908.3411.
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
No solutions have been posted yet.