52087

Автор(ы): 

Родионов И. В. (ИПУ РАН, Лаборатория 38) НЕАКТУАЛЬНАЯ ЗАПИСЬ
Жуковский М. Е. (Московский физико-технический институт (государственный университет))

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

The distribution of the maximum number of common neighbors in the random graph

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

Да

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

  • arXiv.org

Обозначение и номер тома: 

arXiv:1804.04430

Город: 

  • Cornell

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

  • Cornell university library

Год издания: 

2018

Страницы: 

https://arxiv.org/abs/1804.04430
Аннотация
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 a_n and σ_n such that (Δ_{k,n}−a_n)/σ_n converges in distribution to a random variable having the standard Gumbel distribution.

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

Родионов И.В., Жуковский М.Е. The distribution of the maximum number of common neighbors in the random graph / arXiv.org. Cornell: Cornell university library, 2018. arXiv:1804.04430. С. https://arxiv.org/abs/1804.04430.