The rainbow tree conjecture for properly coloured regular graphs
The rainbow tree conjecture for properly coloured regular graphs
Let be a properly coloured -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 on vertices, every properly coloured -regular graph contains a rainbow copy of .
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
Sign in to submit a solution.
No solutions have been posted yet.