Tournament path strengthening of the flash-and-rainbow conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.