Monochromatic cycle partitions of $2$-coloured graphs with minimum degree $3n/4$

Shoham Letzter

Balogh, Barát, Gerbner, Gyárfás, and Sárközy proposed the following conjecture. Let $G$ be a graph on $n$ vertices with minimum degree at least $3n/4$. Then for every $2$-edge-colo…