Hilton’s conjecture on cycle multiplicities

We prove Hilton’s conjecture on the number of cycles of each length in dense Hamiltonian graphs. This resolves the problem posed by A. J.W. Hilton and recorded by Sheehan in 1977.