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

MR

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.
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 
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/
@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},
     year = {2012},
     volume = {53},
     number = {4},
     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
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
%U http://geodesic.mathdoc.fr/item/CMUC_2012_53_4_a6/
%G en
%F CMUC_2012_53_4_a6