arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tournaments with many Hamilton cycles

Published: 2026-10-12 | Updated: 2026-10-14
Comments: In 2006 this paper was accepted for publication in a journal subject to some not very significant revisions which have not yet been made. Recently it has been available (except for a slight error in a reference) at https://users.monash.edu.au/~nwormald/papers/hamtourn.pdf

Abstract

The object of interest is the maximum number, $h(n)$, of Hamilton cycles in an $n$-tournament. By considering the expected number of Hamilton cycles in various classes of random tournaments, we obtain new asymptotic lower bounds on $h(n)$. The best result so far is approximately $ 2.85584...$ times the expected number $g(n)$ of Hamilton cycles in a random $n$-tournament, and it is conjectured that $h(n)\sim cg(n)$ where $c\approx 2.855958$. The same statements hold for Hamilton paths.

BibTeX

Loading...