Graduate Combinatorics Seminar
Caroline Terry
UIC
Roth's Theorem via the Szemeredi Regularity Lemma Part II
Abstract: Roth's theorem states that any set of positive integers of positive upper density contains an arithmetic progression of length three. We will introduce the Szemeredi regularity lemma, then present a proof Roth's theorem which uses the regularity lemma.
Wednesday September 24, 2014 at 4:00 PM in SEO 512