arXiv Analytics

Sign in

arXiv:1611.00718 [math.CO]AbstractReferencesReviewsResources

What is a graphon?

Daniel Glasscock

Published 2016-11-02Version 1

Graphons, short for graph functions, are limiting objects for sequences of large, finite graphs with respect to the so-called cut metric. In this expository piece, we define graphons, motivate them, and discuss how they complete the space of finite graphs. We conclude by stating three theorems that connect the finite world of graphs with the continuous world of graphons.

Comments: 3 pages
Journal: Notices Amer. Math. Soc., 62(1):46-48, 2015
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1412.8215 [math.CO] (Published 2014-12-28)
Graph functions maximized on a path
arXiv:2306.12575 [math.CO] (Published 2023-06-21)
Distance-Restricted Firefighting on Finite Graphs
arXiv:2104.07121 [math.CO] (Published 2021-04-14)
Weierstrass sets on finite graphs