Tournaments with many Hamilton cycles
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.16245
curl -X POST /api/v1/records/arxiv/2610.16245/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.16245/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'