graphon

English

Etymology

Blend of graph +‎ function.

Noun

graphon (plural graphons)

1. (mathematics, graph theory) The completion of the metric space of the set of finite graphs endowed with the cut metric.
   • 2015, Jacob W. Cooper, Tomáš Kaiser, Daniel Kráľ, Jonathan A. Noel, “Weak regularity and finitely forcible graph limits”, in (Please provide the book title or journal name)‎:

     This bound almost matches the known upper bound for graphs and, in a certain sense, is the best possible for graphons.

Derived terms

• digraphon