Popular progression differences in vector spaces

DOI10.1093/IMRN/RNY240MaRDI QIDQ5006287zbMATH OpenOpenAlexFDO

Authors Jacob Fox, Huy-Tuan Pham

Publication date 13 August 2021

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.08482

zbMATH Keywords

Roth's theoremSzemerédi's regularity lemma

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

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.

Recommendations

• Popular progression differences in vector spaces II
• On the structure of steps of three-term arithmetic progressions in a dense set of integers
• On the distribution of three-term arithmetic progressions in sparse subsets of F_p^n
• Regularity, uniformity, and quasirandomness
• Szemerédi's theorem and problems on arithmetic progressions

Cited in

(9)

• A tight bound for Green's arithmetic triangle removal lemma in vector spaces
• On the distribution of three-term arithmetic progressions in sparse subsets of F_p^n
• A tight bound for Green's arithmetic triangle removal lemma in vector spaces
• Stable arithmetic regularity in the finite field model
• Popular progression differences in vector spaces II
• An improved lower bound for arithmetic regularity
• Removal lemmas and approximate homomorphisms
• Tower-type bounds for Roth's theorem with popular differences
• Bounds in a popular multidimensional nonlinear Roth theorem

This page was built for publication: Popular progression differences in vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5006287)