Skip to main content
SpringerLink
Log in

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

  • Mathematics
  • Published:
Doklady Mathematics Aims and scope Submit manuscript

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}\) converges in distribution to a random variable having the standard Gumbel distribution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Bollobás, Discrete Math. 32, 201–203 (1980).

    Article  MathSciNet  Google Scholar 

  2. M. E. Zhukovskii and A. M. Raigorodskii, Russ. Math. Surv. 70 (1), 33–81 (2015).

    Article  Google Scholar 

  3. N. Alon and J. H. Spencer, The Probabilistic Method, 3rd ed. (Wiley, New York, 2008).

    Book  MATH  Google Scholar 

  4. B. Bollobás, Random Graphs, 2nd ed. (Cambridge Univ. Press, Cambridge, 2001).

    Book  MATH  Google Scholar 

  5. S. Janson, T. Luczak, and A. Rucinski, Random Graphs (Wiley, New York, 2000).

    Book  MATH  Google Scholar 

  6. S. Nadarajah and K. Mitov, Extremes 5, 287–294 (2002).

    Article  MathSciNet  Google Scholar 

  7. M. R. Leadbetter, G. Lindgren, and H. Rootzén, Extremes and Related Properties of Random Sequences and Processes (Springer-Verlag, New York, 1983).

    Book  MATH  Google Scholar 

  8. B. Bollobás, Discrete Math. 33, 1–19 (1981).

    Article  MathSciNet  Google Scholar 

  9. O. Riordan and L. Warnke, Random Struct. Algorithms 46 (2), 391–395 (2015).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Institute of Physics and Technology (State University), Dolgoprudnyi, Moscow oblast, 141700, Russia

    M. E. Zhukovskii & I. V. Rodionov

  2. Russian Presidential Academy of National Economy and Public Administration, Moscow, 119571, Russia

    M. E. Zhukovskii

  3. Caucasus Mathematical Center, Adyghe State University, Maikop, 385000 Republic of Adygea, Russia

    M. E. Zhukovskii

  4. Faculty of Mechanics and Mathematics, Moscow State University, Moscow, 119991, Russia

    I. V. Rodionov

Authors
  1. M. E. Zhukovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. V. Rodionov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. E. Zhukovskii.

Additional information

Original Russian Text © M.E. Zhukovskii, I.V. Rodionov, 2018, published in Doklady Akademii Nauk, 2018, Vol. 483, No. 5.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhukovskii, M.E., Rodionov, I.V. On the Distribution of the Maximum k-Degrees of the Binomial Random Graph. Dokl. Math. 98, 619–621 (2018). https://doi.org/10.1134/S1064562418070268

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064562418070268

Search

Navigation