On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem

Rajko Nenadov, Yanitsa Pehova

A seminal result of Hajnal and Szemerédi states that if a graph $G$ with $n$ vertices has minimum degree $\delta (G)\ge (r-1)n/r$ for some integer $r\ge 2$, then $G$ contains a $K_r$-f…