Skip to main content
Title was not about the content of the actual post
Link

Number of vertices ensuring a Tournaments with exactly one directed graph has a Hamiltonian path

edited tags
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Source Link

Number of vertices ensuring a directed graph has a Hamiltonian path

Every tournament contains a directed Hamiltonian path (a path visiting every vertex exactly once).

Suppose that $T$ is a tournament on $[n]:=\{1,\ldots,n\}$ for some integer $n\geq 2$ with exactly one directed Hamiltonian path. Does this imply that $T$ is isomorphic to the tournament $([n], E)$ where $E = \{(i,j)\in [n]: i<j\}$?