第一个order convergence和根
First order convergence and roots
摘要:
Nesetril和Ossona de Mendez引入了一阶收敛的概念,它统一了稀疏图和稠密图的收敛概念。他们问是否如果G_i是一个序列的图与M是他们的一阶极限和v是一个顶点的M,那么存在一个序列v_i的顶点,使图G_i的根在v_i收敛到M的根在v。我们表明,这对几乎所有的顶点v的M,我们给出了一个例子表明,该声明不需要成立的所有顶点。
英文摘要:
Nesetril and Ossona de Mendez introduced the notion of first order convergence, which unifies the notions of convergence for sparse and dense graphs. They asked whether if G_i is a sequence of graphs with M being their first order limit and v is a vertex of M, then there exists a sequence v_i of vertices such that the graphs G_i rooted at v_i converge to M rooted at v. We show that this holds for almost all vertices v of M and we give an example showing that the statement need not hold for all vertices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。