arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Model Theory Approach to Structural Limits

Published: 2013-03-12
Journal: Commentationes Mathematicae Universitatis Carolinae 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.

BibTeX

Loading...