Connectivity threshold for superpositions of Bernoulli random graphs. II
Probability
2023-11-17 v1 Combinatorics
Abstract
Let be independent Bernoulli random subgraphs of the complete graph having variable sizes and densities . Letting we establish the connectivity threshold for the union defined on the vertex set of . Assuming that are independent identically distributed bivariate random variables and we show that is connected.The result extends to the case of non-identically distributed random variables as well.
Keywords
Cite
@article{arxiv.2311.09317,
title = {Connectivity threshold for superpositions of Bernoulli random graphs. II},
author = {Mindaugas Bloznelis and Dominykas Marma and Rimantas Vaicekauskas},
journal= {arXiv preprint arXiv:2311.09317},
year = {2023}
}