Roth's theorem in Z_4^n

Tom Sanders

Published: 2008-07-31 | Updated: 2010-04-01

Comments: 24 pp. Corrected typos. Updated references. Minor revisions.

Note:

Journal: Anal. PDE 2 (2009), no. 2, 211-234

DOI: 10.2140/apde.2009.2.211

arithmetic progression

# BIB PDF ARXIV

We show that if A is a subset of Z_4^n containing no three-term arithmetic progression in which all the elements are distinct then |A|=o(4^n/n).

arXiv++ Combinatorics