Length 3 arithmetic progressions in subsets of [N] via Szemeredi's regularity lemma
Nikhil Bansal
I will first describe Szemeredi's regularity lemma and sketch its proof. Then I
will show how it implies the existence of length 3 arithmetic progressions in dense
subsets of [N].