Graph limits and exchangeable random graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Probability, Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/144394

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0712.2749
 http://arxiv.org/abs/0712.2749

Collections

arXiv