arXiv++ Combinatorics

Let $Δ_{k;n}$ be the maximum number of common neighbors of a set of $k$ vertices in $G(n,p)$. In this paper, we find $a_n$ and $σ_n$ such that $\frac{Δ_{k;n}-a_n}{σ_n}$ converges in distribution to a random variable having the standard Gumbel distribution.