A Model Theory Approach to Structural Limits

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.

References in corpus (1)

• Processes on Unimodular Random Networks

Cited by in corpus (5)

• An $L^p$ theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
• A unified approach to structural limits, and limits of graphs with bounded tree-depth
• First-order limits, an analytical perspective
• First order convergence and roots
• A duality theoretic view on limits of finite structures: Extended version