Decomposing $C_4$-free graphs under degree constraints

Jie Ma, Tianchi Yang

A celebrated theorem of Stiebitz asserts that any graph with minimum degree at least $s+t+1$ can be partitioned into two parts which induce two subgraphs with minimum degree at lea…