On distribution of three-term arithmetic progressions in sparse subsets of F_p^n
Combinatorics
2010-04-23 v2
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.
Keywords
Cite
@article{arxiv.0905.3890,
title = {On distribution of three-term arithmetic progressions in sparse subsets of F_p^n},
author = {Hoi H. Nguyen},
journal= {arXiv preprint arXiv:0905.3890},
year = {2010}
}
Comments
16 pages