Отправить статью по E-mail On the Distribution of the Maximum k-Degrees of the Binomial Random Graph
- Авторы: Zhukovskii M.E.1,2,3, Rodionov I.V.1,4
-
Учреждения:
- 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
- Выпуск: Том 98, № 3 (2018)
- Страницы: 619-621
- Раздел: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225597
- DOI: https://doi.org/10.1134/S1064562418070268
- ID: 225597
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
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.
Об авторах
M. Zhukovskii
Moscow Institute of Physics and Technology (State University); Russian Presidential Academy of National Economy and Public Administration; Caucasus Mathematical Center
Автор, ответственный за переписку.
Email: zhukmax@gmail.com
Россия, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119571; Maikop, 385000 Republic of Adygea
I. Rodionov
Moscow Institute of Physics and Technology (State University); Faculty of Mechanics and Mathematics
Email: zhukmax@gmail.com
Россия, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991
Дополнительные файлы
