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

preprint2022arXivOpen access

Abstract

Let Δk;nΔ_{k;n} be the maximum number of common neighbors of a set of kk vertices in G(n,p)G(n,p). In this paper, we find ana_n and σnσ_n such that Δk;n−anσn\frac{Δ_{k;n}-a_n}{σ_n} converges in distribution to a random variable having the standard Gumbel distribution.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.