Jaroslav Nešetřil, Patrice Ossona de Mendez
A model theory approach to structural limits

Comment.Math.Univ.Carolin. 53,4 (2012) 581-603.

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.

Keywords: graph, graph limits, model theory, first-order logic
AMS Subject Classification: 05C99

PDF