Graph limits and exchangeable random graphs

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.

26 pages

Cited by in corpus (2)

• On exchangeable random variables and the statistics of large graphs and hypergraphs
• Connectedness in graph limits