The Regularity Lemma

Angelika Steger
ETH Zürich

In this talk we will introduce Szemeredi regularity lemma, prove the so-called embedding lemma, and show some typical applications. In this, as in the other lectures, no previous familiarity with the subject is assumed.


Back to Combinatorics Tutorials