graphon
graphon noun: the completion of the metric space of the set of finite graphs endowed with the cut metric.
Noun
graphon (plural graphons)
- 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 forcible graph limits”, in (Please provide the book title or journal name)
Forms of graphon
| plural | graphons |
|---|
Origin of graphon
Blend of graph + function.
Words formed from graphon
Questions about graphon
- What does graphon mean?
- Graphon means the completion of the metric space of the set of finite graphs endowed with the cut metric.
- What part of speech is graphon?
- Graphon is a noun.
- What is the plural of graphon?
- The plural of graphon is graphons.
Words near graphon in the dictionary
Source and license
Adapted from Wiktionary: graphon (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “graphon.” Word.ws, https://word.ws/graphon. Based on Wiktionary, CC BY-SA 4.0.
