Near-rainbow Hamilton cycle conjecture for properly coloured Dirac graphs
Let be a Dirac graph on vertices, meaning a graph with minimum degree at least , and let its edge-colouring be proper if every pair of incident edges receives different colours. A Hamilton cycle is rainbow if all its edges receive distinct colours, and it has distinct colours when the set of colours on its edges has size . Near-rainbow Hamilton cycle conjecture. Every proper edge-colouring of a Dirac graph on vertices contains a Hamilton cycle with at least distinct colours. This asks for a linear lower bound without any global boundedness assumption; the supplied source gives no resolution.
References
Primary source
Danni Peng and Zhifei Yan, “Near rainbow Hamilton cycles in dense graphs”, arXiv:2411.18743 (2024).
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.