Model Theory Seminar

Thursday, November 8, 2018 4:00 pm - 4:00 pm EST (GMT -05:00)

Christopher Hawthorne, Department of Pure Mathematics, University of Waterloo

"Stable Regularity Lemma"

The Szemerédi regularity lemma tells us that any sufficiently large bipartite graph (V,W,E) can be partitioned into a small number of sets V1,...,Vn and W1,...,Wm such that for most pairs (Vi, Wj) the edge density between any pair of reasonably large subsets of Vi and Wj is close to the edge density between Vi and Wj. If we further assume a stability condition on (V,W,E), we can demand that the above hold for every pair, not just most; we can further demand that the edge density between each Vi and Wj be either close to zero or close to one. We present Pillay's proof of this stable variant of the regularity lemma.

MC 5403