Abstract
A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form (Formula presented.), (Formula presented.), (Formula presented.). We obtain a multidimensional version of this result, which can be regarded as a first step toward 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 (Formula presented.) such that the number of configurations with difference parameter (Formula presented.) 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.
Original language | English |
---|---|
Article number | e70019 |
Journal | Journal of the London Mathematical Society |
Volume | 110 |
Issue number | 5 |
DOIs | |
State | Published - Nov 2024 |
Bibliographical note
Publisher Copyright:© 2024 The Author(s). The publishing rights in this article are licensed to the London Mathematical Society under an exclusive licence.
ASJC Scopus subject areas
- General Mathematics