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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2013
- DOI:
- 10.48550/arXiv.1303.2865
- arXiv:
- arXiv:1303.2865
- Bibcode:
- 2013arXiv1303.2865N
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Commentationes Mathematicae Universitatis Carolinae 53, 4 (2012) 581-603