Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The distribution of the maximum number of common neighbors in the random graph
(Submitted on 12 Apr 2018 (v1), last revised 29 Jul 2022 (this version, v4))
Abstract: Let $\Delta_{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 $\sigma_n$ such that $\frac{\Delta_{k;n}-a_n}{\sigma_n}$ converges in distribution to a random variable having the standard Gumbel distribution.
Submission history
From: Maksim Zhukovskii [view email][v1] Thu, 12 Apr 2018 11:16:24 GMT (13kb)
[v2] Wed, 15 Jan 2020 13:16:24 GMT (17kb)
[v3] Wed, 27 Apr 2022 21:22:10 GMT (20kb)
[v4] Fri, 29 Jul 2022 12:09:42 GMT (20kb)
Link back to: arXiv, form interface, contact.