$\vec{w}h\alpha\mathfrak{t}\;\; i\mathbb{S}\ldots$

a graph limit?


Who?
Codrut Grosu (FU Berlin)
When?
2013/11/01, 13:30
Before the BMS Friday Colloquium by Prof. László Lovász and Katalin Vesztergombi
Where?
Urania Berlin, at the BMS Loft (3rd floor)
About what?

The goal of this talk is to define the notion of graph limit. I will present the relevant definitions and state the Lovász-Szegedy theorem characterizing graph limits. I will also compute a graph limit in a special case as an example, and as time permits, consider some generalizations of graph limits to digraphs, and different metric distances on graphs and graphons.