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

Chayes Jennifer T.
Chayes Jennifer T.
Dhara Souvik
Dhara Souvik
Cited by: 0|Bibtex|Views13
Other Links: arxiv.org

Abstract:

We investigate structural properties of large, sparse random graphs through the lens of "sampling convergence" (Borgs et. al. (2017)). Sampling convergence generalizes left convergence to sparse graphs, and describes the limit in terms of a "graphex". We introduce a notion of sampling convergence for sequences of multigraphs, and establ...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments