Colourful almost-spanning tree embedding conjecture for Dirac graphs

Less than 1 year old · traced to

Let cc satisfy 1/2<c⩽11/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/log⁡n\Delta(T)\leqslant dn/\log n, every proper edge-colouring of GG contains a copy of TT using at least cn−o(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.

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

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.