pith. machine review for the scientific record. sign in

arxiv: 1009.2376 · v3 · submitted 2010-09-13 · 🧮 math.CO

Recognition: unknown

Graphons, cut norm and distance, couplings and rearrangements

Authors on Pith no claims yet
classification 🧮 math.CO
keywords graphonsresultsgeneralgivenormallowbasicborgs
0
0 comments X
read the original abstract

We give a survey of basic results on the cut norm and cut metric for graphons (and sometimes more general kernels), with emphasis on the equivalence problem. The main results are not new, but we add various technical complements, and a new proof of the uniqueness theorem by Borgs, Chayes and Lov\'asz. We allow graphons on general probability spaces whenever possible. We also give some new results for {0,1}-valued graphons and for pure graphons.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Graphons, Geometry, and Dynamics: Forward and Inverse Perspectives

    math.DS 2026-05 unverdicted novelty 5.0

    Explicit constructions show that isospectral graphons can arise from distinct geometries and are not combinatorially equivalent, with mixed implications for stability in graphon Kuramoto dynamics.