Interval graph limits
Combinatorics
2011-02-15 v1
Abstract
We work out the graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function on the unit square, with and uniform on the interval . Instead, we fix a and change the underlying distribution of the coordinates and . We find choices such that our limits are continuous. Connections to random interval graphs are given, including some examples. We also show a continuity result for the chromatic number and clique number of interval graphs. Some results on uniqueness of the limit description are given for general graph limits.
Keywords
Cite
@article{arxiv.1102.2841,
title = {Interval graph limits},
author = {Persi Diaconis and Susan Holmes and Svante Janson},
journal= {arXiv preprint arXiv:1102.2841},
year = {2011}
}
Comments
28 pages, 4 figures