Improved Bounds for Szemer\'{e}di's Theorem
Combinatorics
2024-03-01 v2 Number Theory
Abstract
Let denote the size of the largest subset of with no -term arithmetic progression. We show that for , there exists such that Our proof is a consequence of recent quasipolynomial bounds on the inverse theorem for the Gowers -norm as well as the density increment strategy of Heath-Brown and Szemer\'{e}di as reformulated by Green and Tao.
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