arXiv · 2610.12032
Further bounds in the polynomial Szemerédi theorem
Abstract
We show that there exists $c > 0$ such that any subset of $\{1,\ldots,N\}$ having size $\gg N / \exp( (\log\log\log N)^c )$ contains a nontrivial pattern of the form $x,x+y,x+2y,x+y^3$. It is the first configuration of complexity strictly greater than $0$, other than refinements of arithmetic progressions, for which quantitative bounds over integers were obtained.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bartłomiej Bychawski, Bartosz Głowacki, Ivan Spyrydonov. 2026-10-08. Further bounds in the polynomial Szemerédi theorem. https://arxiv.org/abs/2610.12032
Cite the original work for its findings. Save a collection to share your selection of sources.