团的尾部上界

设 $\xi_{k}=\xi_{k}^{n,p}$ 为通常的（Erd\H{o}s-R\'enyi）随机图 $G(n,p)$ 中 $K_k$ 副本的数量，其中 $p\geq n^{-2/(k-1)}$ 且 $\eta>0$。我们证明当 $k>1$ 时，$$\Pr(\xi_k> (1+\eta)\E \xi_k) < \exp [-\gO_{\eta,k} \min\{n^2p^{k-1}\log(1/p), n^kp^{\binom{k}{2}}\}].$$ 该结果在指数中的常数因子意义上是紧的。