Local-global convergence, an analytic and structural approach

DOI10.14712/1213-7243.2015.280MaRDI QIDQ5227148zbMATH OpenOpenAlexWikidataFDO

Authors J. Nešetřil, P. Ossona de Mendez

Publication date 5 August 2019

Published in Commentationes Mathematicae Universitatis Carolinae (Search for Journal in Brave)

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Borel structurelocal-global convergencemodelingstructural limit

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Applications of model theory (03C98) Graph theory (05C99)

Recommendations

• A model theory approach to structural limits.
• First-order limits, an analytical perspective
• Limits of structures and the example of tree semi-lattices
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• On limits of sparse random graphs

Cites work

• A model theory approach to structural limits.
• Cluster analysis of local convergent sequences of structures
• COMPLETE CCC BOOLEAN ALGEBRAS, THE ORDER SEQUENTIAL TOPOLOGY, AND A PROBLEM OF VON NEUMANN
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Eigenvalues and expanders
• Existence of modeling limits for sequences of sparse structures
• Expander graphs and their applications
• First order limits of sparse graphs: plane trees and path-width
• First-order limits, an analytical perspective
• Graph limits and parameter testing
• scientific article; zbMATH DE number 1007358 (Why is no real title available?)
• scientific article; zbMATH DE number 3096290 (Why is no real title available?)
• Interpreting nowhere dense graph classes as a classical notion of model theory
• Limits of dense graph sequences
• Limits of locally-globally convergent graph sequences
• Model theory without pain
• Modeling limits in hereditary classes: reduction and application to trees
• Moments of two-variable functions and the uniqueness of graph limits
• Recurrence of distributional limits of finite planar graphs
• Representations for partially exchangeable arrays of random variables
• Sparse graphs: metrics and random models
• Structural sparsity

Cited in

(4)

• Large deviations of subgraph counts for sparse Erdős-Rényi graphs
• Locally analytic socle. I.
• Action convergence of operators and graphs
• Local-Global Convergence, an analytic and structural approach

This page was built for publication: Local-global convergence, an analytic and structural approach

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