We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough characterisation of those degree distributions for which bond percolation with high probability leaves a component of linear order, known usually as a giant component. We show that essentially the critical condition has to do with the tail of the degree distribution. Our proof makes use of recent technique introduced by Joos et al. [FOCS 2016, pp. 695--703], which is based on the switching method and avoids the use of the classic configuration model as well as the hypothesis of having a limiting object. Thus our results hold for sparse degree sequences without the usual restrictions that accompany the configuration model.
翻译:我们考虑在随机图表中以给定度和约束平均度进行比对。 特别是, 我们考虑在随机删除此随机图的边缘之后最大组成部分的顺序。 我们粗略地描述那些度分布, 其粘结与高概率交错会留下线性顺序的成分, 通常称为巨型成分。 我们显示, 关键条件基本上与度分布的尾部有关。 我们的证据使用了Joos等人最近采用的技术[FOCS 2016, pp. 695- 703], 该技术以切换方法为基础,避免使用经典配置模型以及设定限制对象的假设。 因此,我们的结果保持了稀有程度的序列,而没有随配置模型而来的通常限制。