arXiv++ Combinatorics

Browse math.CO papers from arXiv

Improved Bounds for Szemerédi's Theorem

Published: 2024-02-28 | Updated: 2024-02-29
Comments: 13 pages

Abstract

Let $r_k(N)$ denote the size of the largest subset of $[N] = \{1,\ldots,N\}$ with no $k$-term arithmetic progression. We show that for $k\ge 5$, there exists $c_k>0$ such that \[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 $U^k$-norm as well as the density increment strategy of Heath-Brown and Szemerédi as reformulated by Green and Tao.

BibTeX

Loading...