Schrijver's rainbow path conjecture
Let be a -regular graph. A proper edge-coloring is an edge-coloring in which adjacent edges receive distinct colors, and a path is rainbow if all its edges have distinct colors.
Schrijver's conjecture. If is a properly edge-colored -regular graph, then contains a rainbow path of length .
The source says this conjecture strengthens an earlier conjecture of Andersen and that the directed question discussed immediately before it is a significant strengthening. It also notes that Schrijver's conjecture has been asymptotically resolved, but does not state that the exact conjecture is solved.
References
Primary source
Nicholas Crawford, Maya Sankar, Carl Schildkraut and Sam Spiro, “Rainbow Trees in Hypercubes”, arXiv:2508.14186 (2025).
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.