Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs

Jozsef Balogh, Theodore Molla

We prove two results regarding cycles in properly edge-colored graphs. First, we make a small improvement to the recent breakthrough work of Alon, Pokrovskiy and Sudakov who showed…