Connectivity threshold for superpositions of Bernoulli random graphs
Probability
2023-11-08 v2 Combinatorics
Abstract
Let be independent Bernoulli random subgraphs of the complete graph having variable sizes and densities . Letting , we study the connectivity threshold for the union defined on the vertex set of . Assuming that the empirical distribution of the pairs converges to a probability distribution we show that the threshold is defined by the mixed moments . For we have is connected and for we have is connected. Interestingly, this dichotomy only holds if the mixed moment .
Cite
@article{arxiv.2306.08113,
title = {Connectivity threshold for superpositions of Bernoulli random graphs},
author = {Daumilas Ardickas and Mindaugas Bloznelis},
journal= {arXiv preprint arXiv:2306.08113},
year = {2023}
}
Comments
In the revised version several misprints have been corrected. Corrections are in red. Appendix with auxiliary results has been added