Large cliques in graphs with forbidden semi-induced structures

Nannan Chen, Yulai Ma, Fan Yang

In 2022, Holmsen showed that any graph with at least \( c \binom{n}{r} \) \(r\)-cliques but no induced complete $r$-partite graph $K_{2,\dots ,2}$ must contain a clique of order \…