New bounds for Szemeredi's Theorem, I: Progressions of length 4 in finite field geometries
Abstract
Let F be a fixed finite field of characteristic at least 5. Let G = F^n be the n-dimensional vector space over F, and write N := |G|. We show that if A is a subset of G with size at least c_F N(log N)^{-c}, for some absolute constant c > 0 and some c_F > 0, then A contains four distinct elements in arithmetic progression. This is equivalent, in the usual notation of additive combinatorics, to the assertion that r_4(G) <<_F N(log N)^{-c}.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- September 2005
- DOI:
- arXiv:
- arXiv:math/0509560
- Bibcode:
- 2005math......9560G
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory
- E-Print:
- 30 pages, some irritating small errors corrected