EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES

DOI10.1017/jsl.2018.32zbMath1444.03126arXiv1608.00146OpenAlexW2962785184WikidataQ128298217 ScholiaQ128298217MaRDI QIDQ5222519

Patrice Ossona de Mendez, Jaroslav Nešetřil

Publication date: 6 April 2020

Published in: The Journal of Symbolic Logic (Search for Journal in Brave)

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

zbMATH Keywords

modelingfirst-order propertiesstructural limitconvergence of graphslimit statisticstotally Borel graph

Mathematics Subject Classification ID

Graph theory (05C99) Classification theory, stability, and related concepts in model theory (03C45) Models with special properties (saturated, rigid, etc.) (03C50) Applications of model theory (03C98) Other connections with logic and set theory (28E15) Other model constructions (03C30)

Related Items (5)

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth ⋮ Unnamed Item ⋮ Approximations of Mappings ⋮ Local-global convergence, an analytic and structural approach ⋮ The Cut Metric for Probability Distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural limits and approximations of mappings
• First order convergence of matroids
• Sparsity. Graphs, structures, and algorithms
• Limits of dense graph sequences
• First-order limits, an analytical perspective
• On limits of finite graphs
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Harvey Friedman's research on the foundations of mathematics
• Representations for partially exchangeable arrays of random variables
• Recurrence of distributional limits of finite planar graphs
• Moments of two-variable functions and the uniqueness of graph limits
• Limits of mappings
• Grad and classes with bounded expansion. I: Decompositions
• Grad and classes with bounded expansion. II: Algorithmic aspects
• Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
• On nowhere dense graphs
• Interpreting nowhere dense graph classes as a classical notion of model theory
• Modeling limits in hereditary classes: reduction and application to trees
• The Oxford Handbook of Probability and Philosophy
• Structural sparsity
• Graph limits and parameter testing
• Regularity partitions and the topology of graphons
• Vapnik-Chervonenkis Classes of Definable Sets
• Deciding First-Order Properties of Nowhere Dense Graphs
• A Model Theory Approach to Structural Limits
• Ultraproducts of measure preserving actions and graph combinatorics
• First order properties on nowhere dense structures
• First order limits of sparse graphs: Plane trees and path-width

This page was built for publication: EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES