Colourful almost-spanning tree embedding conjecture for Dirac graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.