论文标题
在随机图中计数集团
Counting cliques in a random graph
论文作者
论文摘要
我们表明，Erdős-rényi随机图$ g（n，p）$是$ n^{\ frac1 {-2 \ log p}（\ log n-2 \ log n-2 \ log \ log n+o（1））} $中的预期集团数量。
We show that the expected number of cliques in the Erdős-Rényi random graph $G(n,p)$ is $n^{\frac1{-2\log p}(\log n-2\log\log n+O(1))}$.
