Rendiconti di Matematica e delle Sue Applicazioni (Jan 2008)
Graph limits and exchangeable random graphs
Abstract
We develop a clear connection between de Finetti’s theorem for exchangeable arrays (work of Aldous–Hoover–Kallenberg) and the emerging area of graph limits (work of Lovász and many coauthors). Along the way, we translate the graph theory into more classical probability.