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

2009/05/24 by Nguyen, Hoi H.
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.0905.3890

Abstract

We prove a version of Szemeredi's regularity lemma for subsets of a typical random set in F_pⁿ. As an application, a result on the distribution of three-term arithmetic progressions in sparse sets is discussed.

Related

• Popular progression differences in vector spaces
• Szemerédi's regularity lemma revisited
• Number of arithmetic progressions in dense random subsets of ℤ/nℤ
• Small subsets without k-term arithmetic progressions
• Limit Theorems for Descents in Permutations and Arithmetic Progressions in ℤ/pℤ