pith. sign in

arxiv: math/0509560 · v3 · pith:FOUNN7K7new · submitted 2005-09-23 · 🧮 math.CO · math.NT

New bounds for Szemeredi's Theorem, I: Progressions of length 4 in finite field geometries

classification 🧮 math.CO math.NT
keywords fieldfiniteleastsomeabsoluteadditivearithmeticassertion
0
0 comments X
read the original 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}.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.