|
|
Výzkum |
| Kolokvia |
pátek 6. listopadu 2015 od 13:00
Borgs, Chayes, Lovasz, Szegedy, and Vesztergombi realized around 2004
that there is a natural compactification
of the space of all finite graphs.
At around the same time, Razborov developed his theory of
"flag algebras"
which offers an alternative viewpoint on some aspect
of the theory
of graph limits. These theories have found
numerous
applications in the theory of random graph and extremal graph theory,
leading to solutions
of several central problems in these fields.
After giving an overview of these developments I will talk about my
recent work with Dolezal and Mathe
[arXiv:1510.02335].
The talk will be self contained.