A Model Theory Approach to Structural Limits
Combinatorics
2013-03-13 v1
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.
Cite
@article{arxiv.1303.2865,
title = {A Model Theory Approach to Structural Limits},
author = {Jaroslav Nesetril and Patrice Ossona De Mendez},
journal= {arXiv preprint arXiv:1303.2865},
year = {2013}
}