Tournament path strengthening of the flash-and-rainbow conjecture

About 3 years old · traced to

Let ll and kk be positive integers, and let TT be a tournament with lk−1+1l^{k-1}+1 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 TT contains a directed monochromatic path of length ll or a directed rainbow path of length kk. 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

Never refreshed

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.