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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.