Graph limits and exchangeable random graphs
Probability
2007-12-18 v1 Combinatorics
Abstract
We develop a clear connection between deFinetti's theorem for exchangeable arrays (work of Aldous--Hoover--Kallenberg) and the emerging area of graph limits (work of Lovasz and many coauthors). Along the way, we translate the graph theory into more classical probability.
Keywords
Cite
@article{arxiv.0712.2749,
title = {Graph limits and exchangeable random graphs},
author = {Persi Diaconis and Svante Janson},
journal= {arXiv preprint arXiv:0712.2749},
year = {2007}
}
Comments
26 pages