52276

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Распределение максимальных k-степеней биномиального случайного графа

Электронная публикация: 

Да

Наименование конференции: 

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

Наименование источника: 

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

633-637
Аннотация
В настоящей работе мы доказываем, что для максимального числа D_n общих соседей k вершин случайного графа G(n,p) найдутся такие числа a_n, s_n, что (D_n - a_n)/s_n сходится по распределению к случайной величине, имеющей стандартное распределение Гумбеля.

Библиографическая ссылка: 

Родионов И.В., Жуковский М.Е. Распределение максимальных k-степеней биномиального случайного графа / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. С. 633-637.