Colourful almost-spanning tree embedding conjecture for Dirac graphs
Let satisfy , and let be an -vertex graph with minimum degree . Colourful tree embedding conjecture. There exists a constant such that, for every tree on vertices with maximum degree , every proper edge-colouring of contains a copy of using at least distinct colours. The conjecture is a colourful analogue of bounded-degree tree-embedding results for Dirac graphs; the supplied text gives no resolution evidence, so it remains open.
References
Primary source
Xinbu Cheng, Xinqi Huang, Hong Liu, Bin Wang and Zhifei Yan, “Colour diversity in spanning structures under Dirac-type conditions”, arXiv:2602.23801 (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
No solutions have been posted yet.