{"id":"arxiv/2608.27331","url":"https://arxiv.org/abs/2608.27331","tags":["math.CO"],"score":0,"title":"Sharp Same-Color Cycle Covers in Two-Colored Complete Graphs","domain":"math.CO","source":"arxiv","authors":["Xiao-Chuan Liu","Jonatas Teodomiro","Xu Yang"],"reviews":0,"subject":"math.CO","summary":"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 complete graph on $n$ vertices contains a collection of at most $\\lceil\\sqrt{n}\\rceil$ monochromatic cycles, all of the same color, that together cover all vertices. The order of the bound is best possible, and the ceiling is necessary for infinitely many $n$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}