Arithmetic Progressions, Different Regularity Lemmas and Removal Lemmas

Abstract

This lecture note is mainly about arithmetic progressions, different regularity lemmas and removal lemmas. We will be very brief most of the time, trying to avoid technical details, even definitions. For most technical details, we refer the reader to references. Apart from arithmetic progressions, we also discuss property testing and extremal graph theory.

Keywords

Arithmetic progressions / Regularity lemmas / Removal lemmas