Colourful almost-spanning tree embedding conjecture for Dirac graphs

Let cc satisfy 1/2<c11/2<c\leqslant1, and let GG be an nn-vertex graph with minimum degree δ(G)cn\delta(G)\geqslant cn. Colourful tree embedding conjecture. There exists a constant d>0d>0 such that, for every tree TT on nn vertices with maximum degree Δ(T)dn/logn\Delta(T)\leqslant dn/\log n, every proper edge-colouring of GG contains a copy of TT using at least cno(n)cn-o(n) 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

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.