What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments

Abstract

Moser asked for a construction of explicit tournaments on $n$ vertices having at least $(\frac{n}{3e}{)}^n$ Hamilton cycles. We show that he could have asked for rather more.