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 a n and σ n such that Δ n − a n σ n converges in distribution to a random variable having the standard Gumbel distribution.

Bibliographische Detailangaben

Veröffentlicht in:	Doklady. Mathematics 2018-11, Vol.98 (3), p.619-621
Hauptverfasser:	Zhukovskii, M. E., Rodionov, I. V.
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph theory Mathematics Mathematics and Statistics Random variables
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!