Back to Search Start Over

Limits of locally-globally convergent graph sequences.

Authors :
Hatami, Hamed
Lovász, László
Szegedy, Balázs
Source :
Geometric & Functional Analysis. Feb2014, Vol. 24 Issue 1, p269-296. 28p.
Publication Year :
2014

Abstract

The colored neighborhood metric for sparse graphs was introduced by Bollobás and Riordan []. The corresponding convergence notion refines a convergence notion introduced by Benjamini and Schramm []. We prove that even in this refined sense, the limit of a convergent graph sequence (with uniformly bounded degree) can be represented by a graphing. We study various topics related to this convergence notion such as: Bernoulli graphings, factor of i.i.d. processes and hyperfiniteness. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
1016443X
Volume :
24
Issue :
1
Database :
Academic Search Index
Journal :
Geometric & Functional Analysis
Publication Type :
Academic Journal
Accession number :
94886721
Full Text :
https://doi.org/10.1007/s00039-014-0258-7