arXiv · 2605.06360
A multidimensional Szemer\'{e}di theorem in integers
Abstract
For any integer $n \geq 2$, let $(m_{1},\ldots,m_{n})$ be a strictly increasing $n$-tuple of positive integers. We show that any subset $A\subset [N]^n$ of density at least $(\log N)^{-c}$ contains a nontrivial configuration of the form \begin{equation*} \boldsymbol{x},\boldsymbol{x}+r^{m_{1}}\boldsymbol{e_{1}},\ldots,\boldsymbol{x}+r^{m_{n}}\boldsymbol{e_{n}}, \end{equation*} where $c=c(n,m_{1},\ldots,m_{n} )$ is a positive constant. This quantitative multidimensional Szemer\'{e}di theorem extends a recent two-dimensional result of Peluse, Prendiville, and Shao concerning the configuration of the form $(x,y),(x+r,y),\left(x,y+r^{2}\right)$. The theorem is obtained as a consequence of an effective ``popular'' version.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jingwei Guo, Changxing Miao, Guoqing Zhan. 2026-05-07. A multidimensional Szemer\'{e}di theorem in integers. https://arxiv.org/abs/2605.06360
Cite the original work for its findings. Save a collection to share your selection of sources.