k-connectivity threshold for superpositions of Bernoulli random graphs
Probability
2025-03-24 v1
Abstract
Let be independent identically distributed Bernoulli random subgraphs of the complete graph having vertex sets of random sizes and random edge densities . Assuming that each has a vertex of degree with positive probability, we establish the -connectivity threshold as for the union defined on the vertex set of .
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