pipette
ESEspañol

The maximum number of Hamiltonian cycles in tournaments

Alexander Divoux, Shouda Wang

Preprint

In the authors' words

Let denote the maximum number of directed Hamiltonian cycles in a tournament on vertices. We prove that, as , The bound is asymptotically attained by the regular tournament with vertices where is a directed edge if . This answers a question of Alon and proves a conjecture of Wormald. Among the other implications of these results is asymptotically determining the maximum number of Hamiltonian paths in a tournament on vertices. We provide our own exposition of these proofs, which were originally found by GPT-5.6.

Main resultThe abstract does not state a limitation.

Appeared: Monday, October 19. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 49 pages, 1 figure