亚临界随机图与排除子式随机图的极限
组合数学
2016-11-28 v2 概率论
摘要
我们证明了来自亚临界族的一致随机有标号或无标号图的局部收敛结果。作为一个示例特例，我们证明了均匀随机无标号树的 Benjamini-Schramm 收敛。我们引入了可数（连通）有根图空间的紧化，并用它推广 Benjamini-Schramm 收敛的概念，以允许极限对象中具有无限度顶点。
引用
@article{arxiv.1512.03572,
title = {Limits of subcritical random graphs and random graphs with excluded minors},
author = {Agelos Georgakopoulos and Stephan Wagner},
journal= {arXiv preprint arXiv:1512.03572},
year = {2016}
}