<p>I was recently introduced to the notion of a <strong>Graphon</strong> (<a href="https://arxiv.org/pdf/1611.00718.pdf" rel="nofollow noreferrer">[Quick introduction]</a>, <a href="http://web.cs.elte.hu/~lovasz/bookxx/hombook-almost.final.pdf" rel="nofollow noreferrer">[Original definition]</a>) and I have been fascinated by the idea behind them and the way they combine fields such as graph theory, measure theory, probability, and functional analysis. Skimming through the limited literature around them, I have been wondering whether these structures could be useful outside of extremal graph theory, (edit:) besides property testing?</p>

CC BY-SA 4.0
2018-05-06T23:02:36.817Z
Chapter 15 of the book by Lovasz has algorithmic applications, mainly to property testing.
Sasho Nikolov
CC BY-SA 4.0
2018-05-06T23:18:33.697Z
Sorry, I should have said, besides the ones mentioned in the Lovasz's book.
Konstantinos Koiliaris
<graph-theory>
Can graphons be useful outside of extremal graph theory?
Konstantinos Koiliaris
# Can graphons be useful outside of extremal graph theory?

(Asked by: username_0 on 2018-05-06)

I was recently introduced to the notion of a **Graphon** ([[Quick introduction]](https://arxiv.org/pdf/1611.00718.pdf), [[Original definition]](http://web.cs.elte.hu/~lovasz/bookxx/hombook-almost.final.pdf)) and I have been fascinated by the idea behind them and the way they combine fields such as graph theory, measure theory, probability, and functional analysis. Skimming through the limited literature around them, I have been wondering whether these structures could be useful outside of extremal graph theory, (edit:) besides property testing?

**Tags:** graph-theory
> **Comments:**
> **username_1**: Chapter 15 of the book by Lovasz has algorithmic applications, mainly to property testing.  
> **username_0**: Sorry, I should have said, besides the ones mentioned in the Lovasz's book.  

---

## 0 answers

