An ^{} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions

Transactions of the American Mathematical Society, pp. 12019.

Cited by: 76|Bibtex|Views57|DOI:https://doi.org/10.1090/tran/7543
Other Links: academic.microsoft.com|arxiv.org

Abstract:

We introduce and develop a theory of limits for sequences of sparse graphs based on $L^p$ graphons, which generalizes both the existing $L^\infty$ theory of dense graph limits and its extension by Bollob\'as and Riordan to sparse graphs without dense spots. In doing so, we replace the no dense spots hypothesis with weaker assumptions, w...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments