Maximizing $K_r+I_r$ in graphs with fixed edge density

József Balogh, Andrzej Grzesik, Bernard Lidický +3

For every integer $r\ge 4$, and $\rho \in [0,1]$, we asymptotically determine the maximum proportion of $r$-element sets of vertices that induce either a clique or an independent set in…