pith. sign in

arxiv: 0910.0547 · v2 · submitted 2009-10-03 · 🧮 math.PR

Multigraph limits and exchangeability

classification 🧮 math.PR
keywords limitsarraysdenseexchangeablegraphtheoryaldousconstruction
0
0 comments X
read the original abstract

The theory of limits of dense graph sequences was initiated by Lovasz and Szegedy. We give a possible generalization of this theory to multigraphs. Our proofs are based on the correspondence between dense graph limits and countable, exchangeable arrays of random variables observed by Diaconis and Janson. The main ingredient in the construction of the limit object is Aldous' representation theorem for exchangeable arrays.

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.