The maximum number of Hamiltonian paths in tournaments

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

Solving an old conjecture of Szele we show that the maximum number of directed Hamiltonian paths in a tournament on n vertices is at most c · n3/2· n!/2n-1, where c is a positive constant independent of n.

Original languageEnglish (US)
Pages (from-to)319-324
Number of pages6
JournalCombinatorica
Volume10
Issue number4
DOIs
StatePublished - Dec 1 1990
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Mathematics(all)

Fingerprint Dive into the research topics of 'The maximum number of Hamiltonian paths in tournaments'. Together they form a unique fingerprint.

  • Cite this