The distribution of the maximum number of common neighbors in the random graph
From MaRDI portal
Publication:2080227
DOI10.1016/j.ejc.2022.103602zbMath1498.05244arXiv1804.04430OpenAlexW2797330704WikidataQ114184712 ScholiaQ114184712MaRDI QIDQ2080227
Igor V. Rodionov, M. E. Zhukovskii
Publication date: 7 October 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.04430
Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)
Cites Work
- A limiting distribution for maxima of discrete stationary triangular arrays with an application to risk due to avalanches
- Extremes and related properties of random sequences and processes
- A useful elementary correlation inequality
- The distribution of the maximum degree of a random graph
- Degree sequences of random graphs
- A useful elementary correlation inequality. II
- Maxima of Poisson-like variables and related triangular arrays
- Asymptotics of maxima of discrete random variables
- Counting extensions
- Sur la distribution limite du terme maximum d'une série aléatoire
- On the Asymptotic Behavior of Degrees of Vertices in a Random Graph
- Paths in graphs
- Statistics of Extremes
- The Janson inequalities for general up‐sets
- Families of Non-disjoint subsets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item