The oriented rainbow tree conjecture
The oriented rainbow tree conjecture
Let be a digraph in which every vertex has incoming and outgoing edges, with no loops or parallel edges; both and may occur. It is properly coloured when the incoming edges at each vertex have distinct colours and the outgoing edges at each vertex have distinct colours. Let be an oriented tree with edges; a copy is rainbow when its edges have distinct colours.
Oriented rainbow tree conjecture. Every -regular properly coloured digraph contains a rainbow copy of every oriented tree on edges.
This strictly generalises the undirected regular-graph rainbow tree conjecture and implies several longstanding rainbow and rearrangement problems. The source explicitly describes the associated consequences as open.
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.