An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
We introduce and develop a theory of limits for sequences of sparsegraphs based on Lp graphons, which generalizes both the existing L∞ theory ofdense graph limits and its extension by Bollob ́as and Riordan to sparse graphswithout dense spots. In doing so, we replace the no dense spots hypothesiswit...
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
American Mathematical Society (AMS),
2020-07-14T18:48:24Z.
|
Subjects: | |
Online Access: | Get fulltext |