Accepted author manuscript, 377 KB, PDF document
Available under license: CC BY: Creative Commons Attribution 4.0 International License
Submitted manuscript
Licence: CC BY: Creative Commons Attribution 4.0 International License
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Bounds in a popular multidimensional nonlinear Roth theorem
AU - Prendiville, Sean
AU - Peluse, Sarah
AU - Shao, Xuancheng
PY - 2024/9/20
Y1 - 2024/9/20
N2 - A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form x, x+d, x+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édi 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 d such that the number of configurations with difference parameter d 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.
AB - A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form x, x+d, x+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édi 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 d such that the number of configurations with difference parameter d 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.
M3 - Journal article
JO - Journal of the London Mathematical Society
JF - Journal of the London Mathematical Society
SN - 0024-6107
ER -