Partitioning graphs with linear minimum degree

Jie Ma, Hehui Wu

We prove that there exists an absolute constant $C>0$ such that, for any positive integer $k$, every graph $G$ with minimum degree at least $Ck$ admits a vertex-partition $V(G)=S\c…