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.
References
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
No solutions have been posted yet.