Graph limits and hereditary properties
Combinatorics
2013-03-29 v3
Abstract
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.
Cite
@article{arxiv.1102.3571,
title = {Graph limits and hereditary properties},
author = {Svante Janson},
journal= {arXiv preprint arXiv:1102.3571},
year = {2013}
}
Comments
24 pages. Revision contains several new sections and examples