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...

Full description

Bibliographic Details
Main Authors: Borgs, Christian (Author), Chayes, Jennifer (Author), Cohn, Henry (Author), Zhao, Yufei (Author)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: American Mathematical Society (AMS), 2020-07-14T18:48:24Z.
Subjects:
Online Access:Get fulltext