Threshold graph limits and random threshold graphs
Combinatorics
2009-08-19 v1 Probability
Abstract
We study the limit theory of large threshold graphs and apply this to a variety of models for random threshold graphs. The results give a nice set of examples for the emerging theory of graph limits.
Cite
@article{arxiv.0908.2448,
title = {Threshold graph limits and random threshold graphs},
author = {Persi Diaconis and Susan Holmes and Svante Janson},
journal= {arXiv preprint arXiv:0908.2448},
year = {2009}
}
Comments
47 pages, 8 figures