arXiv Analytics

Sign in

arXiv:1102.3571 [math.CO]AbstractReferencesReviewsResources

Graph limits and hereditary properties

Svante Janson

Published 2011-02-17, updated 2013-03-28Version 3

We collect some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes defined by forbidden subgraphs and some classes of intersection graphs, including triangle-free graphs, chordal graphs, cographs, interval graphs, unit interval graphs, threshold graphs, and line graphs.

Comments: 24 pages. Revision contains several new sections and examples
Categories: math.CO
Subjects: 05C99
Related articles: Most relevant | Search more
arXiv:0803.1244 [math.CO] (Published 2008-03-08, updated 2008-12-08)
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
arXiv:1405.6808 [math.CO] (Published 2014-05-27)
More on quasi-random graphs, subgraph counts and graph limits
arXiv:0905.3241 [math.CO] (Published 2009-05-20)
Quasi-random graphs and graph limits