English

Treeable Graphings Are Local Limits of Finite Graphs

Combinatorics 2016-01-22 v1

Abstract

Let G\mathbf G be a graphing, that is a Borel graph defined by dd measure preserving involutions. We prove that if G\mathbf G is {\em treeable} then it arises as the local limit of some sequence (Gn)nN(G_n)_{n\in\mathbb{N}} of graphs with maximum degree at most dd. This extends a result by Elek [G. Elek, Note on limits of finite graphs, Combinatorica 27 (2007)] (for G\mathbf G a treeing) and consequently extends the domain of the graphings for which Aldous-Lyons conjecture is known to be true.

Keywords

Cite

@article{arxiv.1601.05580,
  title  = {Treeable Graphings Are Local Limits of Finite Graphs},
  author = {Lucas Hosseini and Patrice Ossona de Mendez},
  journal= {arXiv preprint arXiv:1601.05580},
  year   = {2016}
}