A simple proof of the Gan-Loh-Sudakov conjecture

Ting-Wei Chao, Zichao Dong

We give a new unified proof that any simple graph on $n$ vertices with maximum degree at most $\Delta$ has no more than $a\left(\genfrac{}{}{0ex}{}{\Delta +1}{t}\right)+\left(\genfrac{}{}{0ex}{}{b}{t}\right)$ cliques of size $t(t\ge 3)$, w…