The rainbow version of Rosa's graceful tree conjecture
The rainbow version of Rosa's graceful tree conjecture
For , let be the complete graph on vertex set in which each edge has colour . Write . A copy of a tree in this edge-coloured graph is rainbow if all its edges receive distinct colours. Rainbow version of Rosa's graceful tree conjecture. contains a rainbow copy of every -vertex tree . This is equivalent to the graceful tree conjecture: an injective map from the vertices of into gives an embedding in , and the embedding is rainbow exactly when the map is a graceful labelling. Thus the statement is a reformulation rather than a separate conjecture.
Sources & referencesView supporting material
Primary source
Shoham Letzter, Alexey Pokrovskiy and Ella Williams, “On the gracesize of trees”, arXiv:2511.11331 (2026).
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.