English

k-connectivity threshold for superpositions of Bernoulli random graphs

Probability 2025-03-24 v1

Abstract

Let G1,,GmG_1,\dots, G_m be independent identically distributed Bernoulli random subgraphs of the complete graph Kn{\cal K}_n having vertex sets of random sizes X1,,Xm{0,1,2,}X_1,\dots, X_m\in \{0,1,2,\dots\} and random edge densities Q1,,Qm[0,1]Q_1,\dots, Q_m\in [0,1]. Assuming that each GiG_i has a vertex of degree 11 with positive probability, we establish the kk-connectivity threshold as n,m+n,m\to+\infty for the union i=1mGi\cup_{i=1}^mG_i defined on the vertex set of Kn{\cal K}_n.

Keywords

Cite

@article{arxiv.2503.16925,
  title  = {k-connectivity threshold for superpositions of Bernoulli random graphs},
  author = {Daumilas Ardickas and Mindaugas Bloznelis and Rimantas Vaicekauskas},
  journal= {arXiv preprint arXiv:2503.16925},
  year   = {2025}
}

Comments

21 pages

R2 v1 2026-06-28T22:29:24.261Z