English

Improved Bounds for Szemer\'{e}di's Theorem

Combinatorics 2024-03-01 v2 Number Theory

Abstract

Let rk(N)r_k(N) denote the size of the largest subset of [N]={1,,N}[N] = \{1,\ldots,N\} with no kk-term arithmetic progression. We show that for k5k\ge 5, there exists ck>0c_k>0 such that rk(N)Nexp((loglogN)ck).r_k(N)\ll N\exp(-(\log\log N)^{c_k}). Our proof is a consequence of recent quasipolynomial bounds on the inverse theorem for the Gowers UkU^k-norm as well as the density increment strategy of Heath-Brown and Szemer\'{e}di as reformulated by Green and Tao.

Keywords

Cite

@article{arxiv.2402.17995,
  title  = {Improved Bounds for Szemer\'{e}di's Theorem},
  author = {James Leng and Ashwin Sah and Mehtaab Sawhney},
  journal= {arXiv preprint arXiv:2402.17995},
  year   = {2024}
}

Comments

13 pages

R2 v1 2026-06-28T15:02:44.044Z