Treeable Graphings Are Local Limits of Finite Graphs
Abstract
Let G be a graphing, that is a Borel graph defined by d measure preserving involutions. We prove that if G is treeable then it arises as the local limit of some sequence (Gn)n∈N of graphs with maximum degree at most d. This extends a result by Elek [G. Elek, Note on limits of finite graphs, Combinatorica 27 (2007)] (for G a treeing) and consequently extends the domain of the graphings for which Aldous-Lyons conjecture is known to be true.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.