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].