Photo from archive.org
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}$$Δn−anσn converges in… Click to show full abstract
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}$$Δn−anσn converges in distribution to a random variable having the standard Gumbel distribution.
Keywords:
distribution maximum;
maximum degrees;
degrees binomial;
binomial random;
random graph;
distribution
Journal Title: Doklady Mathematics
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Doklady Mathematics
Year Published: 2018
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!