| Time: | 12:00 - 13:20 |
| Room: |
Scaife Hall 219
|
| Speaker: |
James Cummings Department of Mathematical Sciences Carnegie Mellon University |
| Title: |
The Regularity Lemma II: Ultraproducts and measure theory
|
| 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 second lecture is about ultraproducts, and measure theory in the setting of an ultraproduct of finite sets. |