Ask a Question

Prefer a chat interface with context about you and your work?

New lower bounds for $r_3(N)$

New lower bounds for $r_3(N)$

We develop recent ideas of Elsholtz, Proske, and Sauermann to construct denser subsets of $\{1,\dots,N\}$ that lack arithmetic progressions of length $3$. This gives the first quasipolynomial improvement since the original construction of Behrend.