加载中…
We prove that for all fixed , any vertex graph with no independent set of size and contains at least cliques of order , and for this is best possible conditional on the known upper bounds for . This is also true and tight for by Tur'an’s Theorem and for by a result of Bohman and Mubayi. We show the bound is also tight for . We obtain other supersaturation results using the same methods.

生成讲解博客的中文版本

生成AI智能校验的中文版本