On the Distribution of the Maximum k-Degrees of the Binomial Random Graph


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

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

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Pleiades Publishing, Ltd., 2018