The distribution of the maximum number of common neighbors in the random graph
Let be the maximum number of common neighbors of a set of vertices in . In this paper, we find and such that converges in distribution to a random variable having the standard Gumbel distribution.