Weak Components of the Directed Configuration Model

Trends in MathematicsExtended Abstracts EuroComb 2021(2021)

引用 1|浏览1
暂无评分
摘要
We study the threshold for the existence of a linear order weakly connected component in the directed configuration model, confirming analytic but non-rigorous results recently obtained by Kryven [8]. We also establish convergence in probability of the fraction of vertices and edges that are contained in the largest component. As a consequence of our results, we obtain that the “separation” between the thresholds for the existence a giant weakly and strongly connected component is in some sense independent from the in-/out-degree correlation. We formalise this idea using bond percolation.
更多
查看译文
关键词
Directed random graphs, Directed configuration model, Weak connected components, Multi-type branching processes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要