Hilton's cycle multiplicity conjecture for dense hamiltonian graphs

Let GG) be a hamiltonian graph of order nn, and let e(G)e(G) denote its number of edges and cℓ(G)c_\ell(G) the number of cycles of length ℓ\ell in GG. Assume

e(G)>⌊n24⌋+1.e(G) > \left\lfloor \frac{n^2}{4} \right\rfloor + 1.

Hilton's conjecture. For every integer ℓ\ell with 3≤ℓ≤n3\le \ell\le n,

cℓ(G)≥n−ℓ+2.c_\ell(G) \ge n-\ell+2.

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 ℓ=n\ell=n, 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 6≤ℓ≤106\le \ell\le 10.

References

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).

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.