The Chang–Hsu–Rogers rainbow embedding conjecture

Let GG be an abelian group, and let KGK_G be the complete graph on vertex set GG, with each edge xyxy coloured by x+yx+y. A copy is rainbow when all its edge colours are distinct.

Chang–Hsu–Rogers conjecture. For every nn-vertex tree TT, the edge-coloured graph KZnK_{\mathbb{Z}_n} contains a rainbow copy of TT.

This stronger rainbow-embedding formulation would imply the harmonious labelling conjecture. The paper confirms it for bounded-degree trees, while the general case remains open.

Sources & referencesView supporting material

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.