Near-rainbow Hamilton cycle conjecture for properly coloured Dirac graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Danni Peng and Zhifei Yan, “Near rainbow Hamilton cycles in dense graphs”, arXiv:2411.18743 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.