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
|
| Online Access: | https://hdl.handle.net/1721.1/126184 |