HackerPapers

arXiv:2302.07211math.NT

The Kelley--Meka bounds for sets free of three-term arithmetic progressions

Thomas F. Bloom, Olof Sisask

Abstract

We give a self-contained exposition of the recent remarkable result of Kelley and Meka: if $A\subseteq \{1,\ldots,N\}$ has no non-trivial three-term arithmetic progressions then $\lvert A\rvert \leq \exp(-c(\log N)^{1/12})N$ for some constant $c>0$. Although our proof is identical to that of Kelley and Meka in all of the main ideas, we also incorporate some minor simplifications relating to Bohr sets. This eases some of the technical difficulties tackled by Kelley and Meka and widens the scope of their method. As a consequence, we improve the lower bounds for finding long arithmetic progressions in $A+A+A$, where $A\subseteq \{1,\ldots,N\}$.

arXiv comments
25 pages
Journal reference
Ess. Number Th. 2 (2023) 15-44
DOI
doi:10.2140/ent.2023.2.15
Subjects
math.NTNumber Theory math.COCombinatorics

On Hacker News

Linked by 4 identifiable commenters in 4 comments across 1 thread, from Mar 2023 to Mar 2023.

Comments linking this paper, per year.

Discussed in comments1 thread

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.