勉强次临界有向配置模型的强连通分量结构
概率论
2021-12-20 v1 组合数学
摘要
我们研究勉强次临界 regime 下有向配置模型的最大分量的行为。我们证明，在该 regime 下，以高概率所有强连通分量要么是环要么是孤立顶点，并给出第 大环的大小的渐近分布。这给出了 {\L}uczak 和 Seierstad 关于二项随机有向图结果的一个配置模型类比。
关键词
引用
@article{arxiv.2112.09268,
title = {The strong component structure of the barely subcritical directed configuration model},
author = {Matthew Coulson},
journal= {arXiv preprint arXiv:2112.09268},
year = {2021}
}
备注
24 pages