|
|
|
|
| LEADER |
01459 am a22002053u 4500 |
| 001 |
126184 |
| 042 |
|
|
|a dc
|
| 100 |
1 |
0 |
|a Borgs, Christian
|e author
|
| 100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Mathematics
|e contributor
|
| 700 |
1 |
0 |
|a Chayes, Jennifer
|e author
|
| 700 |
1 |
0 |
|a Cohn, Henry
|e author
|
| 700 |
1 |
0 |
|a Zhao, Yufei
|e author
|
| 245 |
0 |
0 |
|a An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
|
| 260 |
|
|
|b American Mathematical Society (AMS),
|c 2020-07-14T18:48:24Z.
|
| 856 |
|
|
|z Get fulltext
|u https://hdl.handle.net/1721.1/126184
|
| 520 |
|
|
|a 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 hypothesiswith weaker assumptions, which allow us to analyze graphs with power lawdegree distributions. This gives the first broadly applicable limit theory forsparse graphs with unbounded average degrees. In this paper, we lay the foun-dations of the Lp theory of graphons, characterize convergence, and developcorresponding random graph models, while we prove the equivalence of severalalternative metrics in a companion paper.
|
| 546 |
|
|
|a en
|
| 655 |
7 |
|
|a Article
|
| 773 |
|
|
|t 10.1090/TRAN/7543
|
| 773 |
|
|
|t Transactions of the American Mathematical Society
|
