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

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.

Gespeichert in:
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!
Beschreibung
Zusammenfassung: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.
ISSN:1064-5624
1531-8362
DOI:10.1134/S1064562418070268