一阶收敛性与根
组合数学
2019-02-20 v1 离散数学
摘要
Nesetril 和 Ossona de Mendez 引入了一阶收敛性的概念，统一了稀疏图和稠密图的收敛性概念。他们提出疑问：若 G_i 是一列图，M 是它们的一阶极限，v 是 M 的一个顶点，是否存在一列顶点 v_i，使得以 v_i 为根的图 G_i 收敛于以 v 为根的 M？我们证明该结论对 M 中几乎所有顶点 v 成立，并给出一个反例表明该陈述未必对所有顶点成立。
引用
@article{arxiv.1403.3049,
title = {First order convergence and roots},
author = {Demetres Christofides and Daniel Kral},
journal= {arXiv preprint arXiv:1403.3049},
year = {2019}
}