伯努利随机图叠加的连通性阈值。II
概率论
2023-11-17 v1 组合数学
摘要
设 为完全图 的独立伯努利随机子图,具有可变大小 与密度 。令 ,我们建立定义于 顶点集上的并集 的连通性阈值。假设 为独立同分布二元随机变量,且 ,我们证明 连通。该结果也推广到非同分布随机变量 的情形。
引用
@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}
}