Limits of sparse configuration models and beyond: Graphexes and MultiGraphexes
Limits of sparse configuration models and beyond: Graphexes and MultiGraphexes
We investigate structural properties of large, sparse random graphs through the lens of sampling convergence (Borgs et al. (Ann. Probab. 47 (2019) 2754–2800). 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 …