We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Popular progression differences in vector spaces

Abstract: Green proved an arithmetic analogue of Szemer\'edi's celebrated regularity lemma and used it to verify a conjecture of Bergelson, Host, and Kra which sharpens Roth's theorem on three-term arithmetic progressions in dense sets. It shows that for every subset of $\mathbb{F}_p^n$ with $n$ sufficiently large, the density of three-term arithmetic progressions with some nonzero common difference is at least the random bound (the cube of the set density) up to an additive $\epsilon$. For a fixed odd prime $p$, we prove that the required dimension grows as an exponential tower of $p$'s of height $\Theta(\log(1/\epsilon))$. This improves both the lower and upper bound, and is the first example of a result where a tower-type bound coming from applying a regularity lemma is shown to be necessary.
Comments: 18 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:1708.08482 [math.CO]
  (or arXiv:1708.08482v1 [math.CO] for this version)

Submission history

From: Jacob Fox [view email]
[v1] Mon, 28 Aug 2017 18:55:08 GMT (24kb)

Link back to: arXiv, form interface, contact.