English

On arithmetic progressions in A + B + C

Number Theory 2013-10-10 v2 Combinatorics

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.

Keywords

Cite

@article{arxiv.1211.4917,
  title  = {On arithmetic progressions in A + B + C},
  author = {Kevin Henriot},
  journal= {arXiv preprint arXiv:1211.4917},
  year   = {2013}
}

Comments

29 pages, fixed typos

R2 v1 2026-06-21T22:41:56.705Z