English

On convex equations

Combinatorics 2023-10-17 v1

Abstract

We prove that every subset of {1,,N}\{1,\dots, N\} which does not contain any solutions to the equation x+y+z=3wx+y+z=3w has at most exp(c(logN)1/5+o(1))N\exp(-c(\log N)^{1/5+o(1)})N elements, for some c>0c>0. This theorem improves upon previous estimates. Additionally, our method has the potential to yield an optimal estimate for this problem that matches the known Behrend's lower estimate. Our approach relies on a new result on almost-periodicity of convolutions.

Keywords

Cite

@article{arxiv.2310.09584,
  title  = {On convex equations},
  author = {Tomasz Schoen},
  journal= {arXiv preprint arXiv:2310.09584},
  year   = {2023}
}
R2 v1 2026-06-28T12:50:39.783Z