Hyperfinite graph limits
Probability
2007-11-27 v1 Combinatorics
Abstract
G\'abor Elek introduced the notion of a hyperfinite graph family: a collection of graphs is hypefinite if for every there is some finite such that each graph in the collection can be broken into connected components of size at most by removing a set of edges of size at most . We presently extend this notion to a certain compactification of finite bounded-degree graphs, and show that if a sequence of finite graphs converges to a hyperfinite limit, then the sequence itself is hyperfinite.
Keywords
Cite
@article{arxiv.0711.3808,
title = {Hyperfinite graph limits},
author = {Oded Schramm},
journal= {arXiv preprint arXiv:0711.3808},
year = {2007}
}