pipette
ENEnglish

The maximum number of Hamiltonian cycles in tournaments

Alexander Divoux, Shouda Wang

Preprint

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