The regular-subgraph conjecture for Hamilton-cycle packings
The regular-subgraph conjecture for Hamilton-cycle packings
Let be a graph on vertices, and let denote the largest degree of an even-regular spanning subgraph of . The regular-subgraph conjecture. If
then contains at least
edge-disjoint Hamilton cycles. This graph-by-graph strengthening of the preceding conjecture is best possible for each individual graph. It was proved when , but remains open in general.
Sources & referencesView supporting material
Primary source
Daniela Kühn, John Lapinskas and Deryk Osthus, “Optimal packings of Hamilton cycles in graphs of high minimum degree”, arXiv:1211.3263 (2012).
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
Sign in to submit a solution.
No solutions have been posted yet.