关于 Vera T. Sós 提出的图极限问题
组合数学
2015-08-21 v2
摘要
在稠密图极限理论中,图集的拓扑由有限个随机顶点所张成子图的分布来定义。Vera T. Sós 提出一个问题:如果仅考虑所张成子图中的边数,是否能提供等价的定义?我们证明了对于拟随机图,答案是肯定的,并证明了该陈述的一个推广形式。
引用
@article{arxiv.1504.02755,
title = {On the graph limit question of Vera T. S\'os},
author = {Endre Csóka},
journal= {arXiv preprint arXiv:1504.02755},
year = {2015}
}
备注
4 pages