加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本