The maximum number of Hamiltonian cycles in tournaments
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