Akbari–Etesami–Mahini–Mahmoody conjecture on rainbow Hamilton cycles

From papers

Let KnK_n be the complete graph on nn vertices, and let χ(Kn)\chi'(K_n) 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 KnK_n with χ(Kn)\chi'(K_n) colours has a Hamilton cycle using O(logn)O(\log n) 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

No solutions have been posted yet.