Graph limits: An alternative approach to s-graphons

0548748 - MÚ 2023 RIV US eng J - Journal Article
Doležal, Martin
Graph limits: An alternative approach to s-graphons.
Journal of Graph Theory. Roč. 99, č. 1 (2022), s. 90-106. ISSN 0364-9024. E-ISSN 1097-0118
R&D Projects: GA ČR(CZ) GJ18-01472Y
Institutional support: RVO:67985840
Keywords : graph limits * s-convergence
OECD category: Pure mathematics
Impact factor: 0.9, year: 2022
Method of publishing: Limited access
https://doi.org/10.1002/jgt.22728

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žal, Grebík, Hladký, Rocha, and Rozhoň.
Permanent Link: http://hdl.handle.net/11104/0324815