Geodesic
A model theory approach to structural limits
Commentationes Mathematicae Universitatis Carolinae, Tome 53 (2012) no. 4, pp. 581-603

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
Classification : 05C99
Keywords: graph; graph limits; model theory; first-order logic 
@article{CMUC_2012__53_4_a6,
     author = {Ne\v{s}et\v{r}il, Jaroslav and Mendez, Patrice Ossona de},
     title = {A model theory approach to structural limits},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {581--603},
     publisher = {mathdoc},
     volume = {53},
     number = {4},
     year = {2012},
     mrnumber = {3016428},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2012__53_4_a6/}
}
TY  - JOUR
AU  - Nešetřil, Jaroslav
AU  - Mendez, Patrice Ossona de
TI  - A model theory approach to structural limits
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2012
SP  - 581
EP  - 603
VL  - 53
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_2012__53_4_a6/
LA  - en
ID  - CMUC_2012__53_4_a6
ER  - 
%0 Journal Article
%A Nešetřil, Jaroslav
%A Mendez, Patrice Ossona de
%T A model theory approach to structural limits
%J Commentationes Mathematicae Universitatis Carolinae
%D 2012
%P 581-603
%V 53
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_2012__53_4_a6/
%G en
%F CMUC_2012__53_4_a6
Nešetřil, Jaroslav; Mendez, Patrice Ossona de. A model theory approach to structural limits. Commentationes Mathematicae Universitatis Carolinae, Tome 53 (2012) no. 4, pp. 581-603. http://geodesic.mathdoc.fr/item/CMUC_2012__53_4_a6/