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.

Keywords

• graph limit
• exchangeable array
• de finetti’s theorem