English

A multidimensional Szemer\'{e}di theorem in integers

Number Theory 2026-05-08 v1 Classical Analysis and ODEs Combinatorics

Abstract

For any integer n2n \geq 2, let (m1,,mn)(m_{1},\ldots,m_{n}) be a strictly increasing nn-tuple of positive integers. We show that any subset A[N]nA\subset [N]^n of density at least (logN)c(\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,m1,,mn)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),(x,y+r2)(x,y),(x+r,y),\left(x,y+r^{2}\right). The theorem is obtained as a consequence of an effective ``popular'' version.

Keywords

Cite

@article{arxiv.2605.06360,
  title  = {A multidimensional Szemer\'{e}di theorem in integers},
  author = {Jingwei Guo and Changxing Miao and Guoqing Zhan},
  journal= {arXiv preprint arXiv:2605.06360},
  year   = {2026}
}
R2 v1 2026-07-01T12:55:14.083Z