Counting cliques in a random graph

Taro Sakurai, Norihide Tokushige

We show that the expected number of cliques in the Erdős-Rényi random graph $G(n,p)$ is $n^{\frac{1}{-2\log p}(\log n-2\log \log n+O(1))}$.