What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments

Neil J. Calkin, Beth Novick, Hayato Ushijima-Mwesigwa

Published: 2015-06-01

Note:

Publication:

hamilton cycle tournament

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments

Abstract

BibTeX