Time:  12:00  13:20 
Room: 
Scaife Hall 219

Speaker: 
James Cummings Department of Mathematical Sciences Carnegie Mellon University 
Title: 
The Regularity Lemma I: Ultrafilters and ultraproducts

Abstract:  Szemeredi's Regularity Lemma is a basic result in finite combinatorics. In a series of lectures I will outline a proof of this result which uses ideas from logic, and is due to Elek and Szegedy. No background in either logic or combinatorics will be assumed. The first lecture is an introduction to ultrafilters and the ultraproduct construction. 