The Erdős–Sands–Sauer–Woodrow path-domination conjecture
The Erdős–Sands–Sauer–Woodrow path-domination conjecture
Let a tournament have its edges colored with colors. A set of vertices has the path-domination property if every vertex outside can be reached from some vertex of by a monochromatic directed path.
Erdős–Sands–Sauer–Woodrow conjecture. For each positive integer there is a least integer such that every -colored tournament contains a set of vertices with the path-domination property. In particular, does exist, and is ?
The paper identifies this as a well-known conjecture and cites subsequent work for further developments. The provided text does not state that it has been resolved.
Sources & referencesView supporting material
Primary source
Dömötör Pálvölgyi and András Gyárfás, “Domination in transitive colorings of tournaments”, arXiv:1302.4677 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.