What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments

preprint2015arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.