graphon

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

Blend of graph +‎ function

Noun

[edit]

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)[1]:
      This bound almost matches the known upper bound for graphs and, in a certain sense, is the best possible for graphons.

Derived terms

[edit]