The rainbow tree conjecture for properly coloured regular graphs

From papers

Let GG be a properly coloured dd-regular graph, meaning that the edges incident with each vertex have distinct colours. A copy is rainbow if all its edges have distinct colours.

Rainbow tree conjecture. For every tree TT on dd vertices, every properly coloured dd-regular graph GG contains a rainbow copy of TT.

This conjecture generalises the rainbow path problem from complete graphs to regular graphs and trees. The paper leaves it as an open direction, while proving related results for Cayley-sum colourings.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Alp Müyesser and Alexey Pokrovskiy, “On the Graham–Sloane harmonious labelling conjecture”, arXiv:2509.05280 (2025).

Solutions 0

No solutions have been posted yet.