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

References in corpus (1)

• Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing

Cited by in corpus (2)

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