arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graph limits and exchangeable random graphs

Published: 2007-12-17
Comments: 26 pages

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.

BibTeX

Loading...