We introduce and develop a theory of limits for sequences of sparse graphs based on L^p graphons, which generalizes both the existing L^ˆž theory of dense graph limits and its extension by Bollobas and Riordan to sparse graphs without dense spots. In doing so, we replace the no dense spots hypothesis with weaker assumptions, which allow us to an...
Creator:
Chayes, Jennifer (Microsoft Research)
Created:
2015-05-19
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
Black and white photo of Loyce Houlton teaching at the Minnesota Dance Theatre School. Two young girls on their knees while Loyce has her arms together, raised above her neck.
Contributed By:
University of Minnesota Libraries, Performing Arts Archives.