The number of cycles of a given length in dense hamiltonian graphs: proving Hilton's conjecture
A classical theorem of Sheehan in 1977 states that every hamiltonian graph $G$ of order $n$ satisfying $e(G)>\left\lfloor \frac{n^2}{4}\right\rfloor+1$ contains at least two cycles of every length $\ell$, $3\le \ell\le n$. In the same paper, Sheehan recorded a conjecture of Hilton, which strengthens this conclusion by asserting that such a graph contains at least $n-\ell+2$ cycles of length $\ell$ for each $3\le \ell\le n$. We prove Hilton's conjecture for all hamiltonian graphs of order at least $440$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.16114
curl -X POST /api/v1/records/arxiv/2606.16114/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.16114/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'