Tournament path strengthening of the flash-and-rainbow conjecture
Let and be positive integers, and let be a tournament with vertices. A directed monochromatic path has all edges of one colour, while a directed rainbow path has pairwise distinct edge colours. Path strengthening. Every edge-colouring of contains a directed monochromatic path of length or a directed rainbow path of length . This is a more restrictive variant of the tournament conjecture, which in the paper is formulated for directed walks; the source presents this path version as an open possibility because directed cycles create additional technical difficulties.
References
Primary source
António Girão, Freddie Illingworth, Lukas Michel, Michael Savery and Alex Scott, “Flashes and rainbows in tournaments”, arXiv:2305.13422 (2023).
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.