Email this article On the Distribution of the Maximum k-Degrees of the Binomial Random Graph
- Authors: Zhukovskii M.E.1,2,3, Rodionov I.V.1,4
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- Russian Presidential Academy of National Economy and Public Administration
- Caucasus Mathematical Center
- Faculty of Mechanics and Mathematics
- Issue: Vol 98, No 3 (2018)
- Pages: 619-621
- Section: Mathematics
- URL: https://journal-vniispk.ru/1064-5624/article/view/225597
- DOI: https://doi.org/10.1134/S1064562418070268
- ID: 225597
Cite item
Open Access
Access granted
Subscription Access
Abstract
For the maximum number Δn of common neighbors of k vertices in the random graph G(n, p), there exist functions an and σn such that \(\frac{\Delta_n - a_n}{\sigma_n}\) converges in distribution to a random variable having the standard Gumbel distribution.
About the authors
M. E. Zhukovskii
Moscow Institute of Physics and Technology (State University); Russian Presidential Academy of National Economy and Public Administration; Caucasus Mathematical Center
Author for correspondence.
Email: zhukmax@gmail.com
Russian Federation, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119571; Maikop, 385000 Republic of Adygea
I. V. Rodionov
Moscow Institute of Physics and Technology (State University); Faculty of Mechanics and Mathematics
Email: zhukmax@gmail.com
Russian Federation, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991
Supplementary files
