The maximum number of Hamiltonian cycles in tournaments
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: lunes, 19 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 49 pages, 1 figure