Erdős's bounded monochromatic reachability conjecture
Erdős's bounded monochromatic reachability conjecture
Let be a positive integer. A -edge-coloured finite tournament is a finite tournament whose edges are assigned one of colours, and a set is reachable from a vertex by a monochromatic path if some monochromatic directed path from that vertex ends in a vertex of . Erdős's conjecture. For every positive integer there is a least positive integer such that every -edge-coloured finite tournament admits a subset of size at most such that is reachable from every vertex by a monochromatic path. It is known that and that , but no constant upper bound for is known; Erdős conjectured that .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Kristóf Bérczi and Attila Joó, “King-serf duo by monochromatic paths in k-edge-coloured tournaments”, arXiv:1705.00896 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.