Compact graphings

DOI10.1007/S10474-019-01010-8MaRDI QIDQ2003771zbMATH OpenOpenAlexFDO

Authors László Lovász

Publication date 2 October 2020

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.09573

zbMATH Keywords

compactificationgraph sequencegraphing

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Random graphs (graph-theoretic aspects) (05C80)

Abstract: Graphings are special bounded-degree graphs on probability spaces, representing limits of graph sequences that are convergent in a local or local-global sense. We describe a procedure for turning the underlying space into a compact metric space, where the edge set is closed and nearby points have nearby graph neighborhoods.

Recommendations

• On compact graphs
• Compact grid representation of graphs
• On the structure of compact graphs
• scientific article; zbMATH DE number 2079399
• scientific article; zbMATH DE number 1135665
• A note on compact graphs
• Graphs of small dimensions
• Graph packings
• Graphical arrangements of compressed graphs

Cites work

• Borel chromatic numbers
• Eternal family trees and dynamics on unimodular random graphs
• Free minimal actions of countable groups with invariant probability measures
• Large networks and graph limits
• Limits of locally-globally convergent graph sequences
• Processes on unimodular random networks
• Recurrence of distributional limits of finite planar graphs
• Regularity partitions and the topology of graphons
• Szemerédi's lemma for the analyst
• The automorphism group of a graphon
• Uniformly recurrent subgroups and simple \(C^{\ast}\)-algebras

Cited in

(5)

• scientific article; zbMATH DE number 5044305 (Why is no real title available?)
• The matroid of a graphing
• Borel liftings of graph limits
• Caractérisation de la fonctionnalité des courbes obtenues par compression de graphe
• Hyperfinite graphings and combinatorial optimization

This page was built for publication: Compact graphings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003771)