Rodionov, Igor V and Zhukovskii, ME (2023) The distribution of the maximum number of common neighbors in the random graph. European Journal of Combinatorics, 107. p. 103602. DOI https://doi.org/10.1016/j.ejc.2022.103602
Rodionov, Igor V and Zhukovskii, ME (2023) The distribution of the maximum number of common neighbors in the random graph. European Journal of Combinatorics, 107. p. 103602. DOI https://doi.org/10.1016/j.ejc.2022.103602
Rodionov, Igor V and Zhukovskii, ME (2023) The distribution of the maximum number of common neighbors in the random graph. European Journal of Combinatorics, 107. p. 103602. DOI https://doi.org/10.1016/j.ejc.2022.103602
Abstract
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 an and σn such that [Formula presented] converges in distribution to a random variable having the standard Gumbel distribution.
Item Type: | Article |
---|---|
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 20 Sep 2023 11:38 |
Last Modified: | 16 May 2024 21:59 |
URI: | http://repository.essex.ac.uk/id/eprint/36202 |
Available files
Filename: the very last version 3.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0