Towards an edge-coloured Corr\'adi--Hajnal theorem
Towards an edge-coloured Corr\'adi--Hajnal theorem
A classical result of Corr\'adi 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 spanning set of vertex-disjoint triangles. We explore a generalisation of this result to edge-coloured graphs. Let $G$ be an edge-coloured graph on …