中文

关于 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