Graphon

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 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."

Example

More examples

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

Etymology

Blend of graph + function.

Related phrases

cut metricfinite graphmetric space

More for "graphon"

SynonymsSentencesPronunciationTranslate

Next best steps

Find stronger synonymsSee usage examplesCheck pronunciationBrowse writing guides

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.