Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Counting cliques in a random graph
(Submitted on 16 Aug 2022)
Abstract: We show that the expected number of cliques in the Erd\H{o}s-R\'enyi random graph $G(n,p)$ is $n^{\frac1{-2\log p}(\log n-2\log\log n+O(1))}$.
Link back to: arXiv, form interface, contact.