arXiv++ Combinatorics

Browse math.CO papers from arXiv

Effective bounds for Roth's theorem with shifted square common difference

Published: 2023-09-15
Comments: 47 pages

Abstract

Let $S$ be a subset of $\{1,\ldots,N\}$ avoiding the nontrivial progressions $x, x+y^2-1, x+ 2(y^2-1)$. We prove that $|S|\ll N/\log_m{N}$, where $\log_m $ is the $m$-fold iterated logarithm and $m\in\mathbf{N}$ is an absolute constant. This answers a question of Green.

BibTeX

Loading...