A Model Theory Approach to Structural Limits - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Commentationes Mathematicae Universitatis Carolinae Année : 2012

A Model Theory Approach to Structural Limits

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
CMUC-HAL.pdf (367.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00799560 , version 1 (12-03-2013)

Identifiants

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. A Model Theory Approach to Structural Limits. Commentationes Mathematicae Universitatis Carolinae, 2012, 53 (4), pp.581-603. ⟨hal-00799560⟩

Collections

CNRS EHESS
195 Consultations
198 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More