graphon

The completion of the metric space of the set of finite graphs endowed with the cut metric.

Noun

  1. The completion of the metric space of the set of finite graphs endowed with the cut metric.
    • This bound almost matches the known upper bound for graphs and, in a certain sense, is the best possible for graphons. - 2015, Jacob W. Cooper, Tomáš Kaiser, Daniel Kráľ, Jonathan A. Noel, “Weak regularity and finitely...

Origin

Blend of graph + function.

Forms

graphons

Derived

digraphon