English

Bounds in a popular multidimensional nonlinear Roth theorem

Number Theory 2024-07-12 v1 Combinatorics

Abstract

A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form xx, x+dx+d, x+d2x+d^2. We obtain a multidimensional version of this result, which can be regarded as a first step towards effectivising those cases of the multidimensional polynomial Szemer\'edi theorem involving polynomials with distinct degrees. In addition, we prove an effective ``popular'' version of this result, showing that every dense set has some non-zero dd such that the number of configurations with difference parameter dd is almost optimal. Perhaps surprisingly, the quantitative dependence in this result is exponential, compared to the tower-type bounds encountered in the popular linear Roth theorem.

Keywords

Cite

@article{arxiv.2407.08338,
  title  = {Bounds in a popular multidimensional nonlinear Roth theorem},
  author = {Sarah Peluse and Sean Prendiville and Xuancheng Shao},
  journal= {arXiv preprint arXiv:2407.08338},
  year   = {2024}
}
R2 v1 2026-06-28T17:37:01.245Z