The Chang–Hsu–Rogers rainbow embedding conjecture
The Chang–Hsu–Rogers rainbow embedding conjecture
Let be an abelian group, and let be the complete graph on vertex set , with each edge coloured by . A copy is rainbow when all its edge colours are distinct.
Chang–Hsu–Rogers conjecture. For every -vertex tree , the edge-coloured graph contains a rainbow copy of .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.