Towards an edge-coloured Corrádi--Hajnal theorem

Allan Lo, Ella Williams

A classical result of Corrádi and Hajnal states that every graph $G$ on $n$ vertices with $n\in 3\mathbb{N}$ and $\delta (G)\ge 2n/3$ contains a perfect triangle-tiling, i.e.,\ a spanni…