Szemeredi Regularity Lemma and Limit of Graphs <br><br/><br/><em>Introduced by: Miklós Simonovits</em>

Friday, November 30, 2012 - 9:00am - 10:00am
Keller 3-180
Vera Sos (Hungarian Academy of Sciences (MTA))
The Szemeredi regularity lemma is crucial in graph limit theory.It is
a basic tool to study large dense graphs: e.g. how to consider similarity,
approximation by small graphs, how local and global properties are related to each other. It provides important new bridge between graph theory
and other fields like analysis, probability, topology.Focusing on these
aspects, I will give a reiew on some parts of limit theory -
which developed in the last few years in the center with Laszlo Lovasz.
MSC Code: