pith. sign in

arxiv: 1211.4917 · v2 · pith:7RLGXOBYnew · submitted 2012-11-21 · 🧮 math.NT · math.CO

On arithmetic progressions in A + B + C

classification 🧮 math.NT math.CO
keywords alphaarithmeticbetadensitiesepsilongammaleastsumset
0
0 comments X
read the original abstract

Our main result states that when A, B, C are subsets of Z/NZ of respective densities \alpha,\beta,\gamma, the sumset A + B + C contains an arithmetic progression of length at least e^{c(\log N)^c} for densities \alpha > (\log N)^{-2 + \epsilon} and \beta,\gamma > e^{-c(\log N)^c}, where c depends on \epsilon. Previous results of this type required one set to have density at least (\log N)^{-1 + o(1)}. Our argument relies on the method of Croot, Laba and Sisask to establish a similar estimate for the sumset A + B and on the recent advances on Roth's theorem by Sanders. We also obtain new estimates for the analogous problem in the primes studied by Cui, Li and Xue.

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.