A model theory approach to structural limits.

MaRDI QIDQ4912773zbMATH OpenFDO

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

Publication date 5 April 2013

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

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

first-order logicmodel theorygraph limits

Mathematics Subject Classification ID

Graph theory (05C99)

Abstract: The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an example, we generalize limits of bounded degree graphs from subgraph testing to finite model testing.

Recommendations

• First-order limits, an analytical perspective
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• Large networks and graph limits
• Modeling limits in hereditary classes: reduction and application to trees
• Semantic limits of dense combinatorial objects

Cited in

(23)

• Large networks and graph limits
• Semantic limits of dense combinatorial objects
• A duality theoretic view on limits of finite structures
• Graph limits
• First-Order Convergence and Roots
• A compactification of the set of sequences of positive real numbers with applications to limits of graphs (extended abstract)
• A Cook's tour of duality in logic: from quantifiers, through Vietoris, to measures
• Action convergence of operators and graphs
• Structural limits and approximations of mappings
• The metamathematics of random graphs
• First-order limits, an analytical perspective
• Local-global convergence, an analytic and structural approach
• Multigraph limits, unbounded kernels, and Banach space decorated graphs
• scientific article; zbMATH DE number 7471705 (Why is no real title available?)
• From graph limits to higher order Fourier analysis
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• Modeling limits in hereditary classes: reduction and application to trees
• An L^p theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions
• Approximations of mappings
• Limits of structures and the example of tree semi-lattices
• On rational limits of Shelah-Spencer graphs
• Existence of modeling limits for sequences of sparse structures
• Limits of mappings

This page was built for publication: A model theory approach to structural limits.

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