The cyclic difference rainbow embedding conjecture
Let be a tree with edges. Let and be two copies of , and form the complete bipartite graph between them by colouring each edge with . A copy is rainbow if all its edge colours are distinct.
Cyclic difference rainbow embedding conjecture. The resulting edge-coloured bipartite graph contains a rainbow embedding of .
Such an embedding would yield the Graham–Häggkvist decomposition by cyclic translations. The paper expects bounded-degree cases to follow from its methods, but the general conjecture remains open.
References
Primary source
Alp Müyesser and Alexey Pokrovskiy, “On the Graham–Sloane harmonious labelling conjecture”, arXiv:2509.05280 (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.