Akbari–Etesami–Mahini–Mahmoody conjecture on rainbow Hamilton cycles
Akbari–Etesami–Mahini–Mahmoody conjecture on rainbow Hamilton cycles
Let be the complete graph on vertices, and let denote its edge-chromatic number. A properly edge-coloured graph is one in which adjacent edges receive distinct colours. Akbari–Etesami–Mahini–Mahmoody's conjecture. Every properly edge-coloured with colours has a Hamilton cycle using colours.
This conjecture asks for a Hamilton cycle using very few colours in an optimally properly edge-coloured complete graph. The source presents it as a related open problem.
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
Stefan Glock, David Munhá Correia and Benny Sudakov, “Hamilton cycles in pseudorandom graphs”, arXiv:2303.05356 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.