graphon

G2R1A1P3H4O1N1

noun

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

Scrabble 13
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noungraphon (plural graphons)

plural graphons

  1. graph theoryThe 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 forcible graph limits”, in (Please provide the book title or journal name)

Origin

Blend of graph + function.

Full word history & related roots →
Cite this entry
APA

graphon. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/graphon

MLA

“graphon.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/graphon. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “graphon,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/graphon.

Source: graphon on Wiktionary, CC BY-SA 4.0.