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

Abstract

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 progressions in sparse sets is discussed.

arXiv comment16 pages