Andersen's rainbow path conjecture
Let be the complete graph on vertices, and let a proper edge-colouring be an edge-colouring in which edges of the same colour do not meet. A rainbow path is a path whose edges have pairwise distinct colours, and its length is its number of edges. Andersen's conjecture. Every proper edge-colouring of has a rainbow path with length . The bound is best possible for powers of , but the conjecture is not stated as resolved in the paper.
References
Primary source
Richard Montgomery, “Transversals in Latin Squares”, arXiv:2406.19873 (2024).
Additional references
5 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:2104.12718, arXiv:2007.00395, arXiv:1706.04950, arXiv:1608.07028.
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.