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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.