Aldous–Lyons conjecture for graphings
Aldous–Lyons conjecture for graphings
A graphing is a bounded-degree Borel graph satisfying the Intrinsic Mass Transport Principle. A bounded-degree graph sequence has a Benjamini–Schramm limit when the distribution of rooted finite-radius neighborhoods converges. Aldous–Lyons conjecture. Every graphing is the Benjamini–Schramm limit of a bounded-degree graph sequence. Equivalently, every unimodular distribution on rooted countable graphs with bounded degree is the Benjamini–Schramm limit of a bounded-degree graph sequence. The conjecture concerns the characterization of Benjamini–Schramm limits in the bounded-degree setting. The paper notes that graphings represent such limits, while the converse realization statement remains open.
Sources & referencesView supporting material
Primary source
Jaroslav Nesetril and Patrice Ossona De Mendez, “A unified approach to structural limits, and limits of graphs with bounded tree-depth”, arXiv:1303.6471 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.