Modeling limits in hereditary classes: reduction and application to trees

zbMath1339.05096arXiv1312.0441MaRDI QIDQ2629494

Patrice Ossona de Mendez, Jaroslav Nešetřil

Publication date: 6 July 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

first-order logicmodel theoryrelational structureRadon measuresStone spacegraph limitsmeasurable graphstructural limits

Mathematics Subject Classification ID

Distance in graphs (05C12) Model theory of finite structures (03C13) Applications of model theory (03C98) Density (toughness, etc.) (05C42)

Related Items

Limits of mappings, A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth, Approximations of Mappings, EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES, Local-global convergence, an analytic and structural approach, An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparsity. Graphs, structures, and algorithms
• Limits of dense graph sequences
• Recurrence of distributional limits of finite planar graphs
• On nowhere dense graphs
• Domination Problems in Nowhere-Dense Classes
• Deciding First-Order Properties of Nowhere Dense Graphs
• A Model Theory Approach to Structural Limits
• First order properties on nowhere dense structures
• Testing first-order properties for subclasses of sparse graphs
• An interpolation theorem for denumerably long formulas
• The sentential calculus with infinitely long expressions
• Remarks on predicate logic with infinitely long expressions