arXiv++ Combinatorics

Browse math.CO papers from arXiv

First order convergence and roots

Published: 2014-03-12
Journal: Combinator. Probab. Comp. 25 (2016) 213-221

Abstract

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.

BibTeX

Loading...