Hilton's cycle multiplicity conjecture for dense hamiltonian graphs
Hilton's cycle multiplicity conjecture for dense hamiltonian graphs
Let ) be a hamiltonian graph of order , and let denote its number of edges and the number of cycles of length in . Assume
Hilton's conjecture. For every integer with ,
The conjecture strengthens Sheehan's theorem, which guarantees at least two cycles of every length under the same density condition. It is known at the endpoint , and the triangle case follows from a result of Erdős; the full conjecture has remained open since 1977, although the paper proves it for sufficiently large order and leaves only finite exceptional ranges for lengths .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Chengli Li, Leyou Xu and Bo Zhou, “The number of cycles of a given length in dense hamiltonian graphs: proving Hilton's conjecture”, arXiv:2606.16114 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.