The rainbow tree conjecture for properly coloured regular graphs

About 1 year old · traced to

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.

References

Primary source

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

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.