English

Graph limits: An alternative approach to s-graphons

Combinatorics 2021-07-26 v2

Abstract

We show that s-convergence of graph sequences is equivalent to the convergence of certain compact sets, called shapes, of Borel probability measures. This result is analogous to the characterization of graphon convergence (with respect to the cut distance) by the convergence of envelopes, due to Dole\v{z}al, Greb\'{i}k, Hladk\'{y}, Rocha, and Rozho\v{v}.

Keywords

Cite

@article{arxiv.2009.10635,
  title  = {Graph limits: An alternative approach to s-graphons},
  author = {Martin Doležal},
  journal= {arXiv preprint arXiv:2009.10635},
  year   = {2021}
}
R2 v1 2026-06-23T18:43:24.206Z