加载中…
Let denote the number of -cliques in a graph and let be the Lovász–Simonovits -clique density function. For any integers , we determine the asymptotically sharp lower bound on in an -vertex graph with a prescribed number , by showing that where denotes the generalized inverse. This strengthens Bollobás’s piecewise-linear interpolation bound and, in the case , recovers Reiher’s clique density theorem via a new inductive proof.

生成讲解博客的中文版本

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