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.

Discussion (0)

Sign in to join the discussion.

Loading comments…