Sharp Same-Color Cycle Covers in Two-Colored Complete Graphs

Xiao-Chuan Liu, Jonatas Teodomiro, Xu Yang

We extend the conjecture of Erdős and Gyárfás on monochromatic path covers to the setting of monochromatic cycle covers. We prove that, for all $n$, every 2-edge-coloring of the co…