Andersen's rainbow path conjecture

About 10 years old · traced to

Let KnK_n be the complete graph on nn 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 KnK_n has a rainbow path with length n−2n-2. The bound is best possible for powers of 22, 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

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.