pith. sign in

arxiv: 0712.2749 · v1 · submitted 2007-12-17 · 🧮 math.PR · math.CO

Graph limits and exchangeable random graphs

Persi Diaconis , Svante Janson This is my paper
classification 🧮 math.PR math.CO
keywords graphexchangeablelimitsworkaldous--hoover--kallenbergalongareaarrays
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes

    math.PR 2019-07 unverdicted novelty 8.0

    The paper establishes sampling convergence of the configuration model, preferential attachment model, generalized random graph, and bipartite configuration model to graphexes, giving necessary and sufficient condition...