On distribution of three-term arithmetic progressions in sparse subsets of F_p^n

Hoi H. Nguyen

We prove a version of Szemeredi's regularity lemma for subsets of a typical random set in F_p^n. As an application, a result on the distribution of three-term arithmetic progressio…