Long properly colored cycles in edge colored complete graphs

Guanghui Wang, Tao Wang, Guizhen Liu

Let $K_n^c$ denote a complete graph on $n$ vertices whose edges are colored in an arbitrary way. Let ${\Delta }^{\mathrm{mon}}(K_n^c)$ denote the maximum number of edges of the sa…