Bounds in a popular multidimensional nonlinear Roth theorem
Abstract A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form , , . 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 such that the number of configurations with difference parameter 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.
Authors
- Sarah Peluse (ORCID: https://orcid.org/0009-0001-6345-1437)
- Sean Prendiville (ORCID: https://orcid.org/0000-0002-6108-9788)
- Xuancheng Shao (ORCID: https://orcid.org/0009-0006-2950-8387)
Institutions
- University of Kentucky (US)
- Lancaster University (GB)
- Stanford University (US)
Publication Details
- Journal
- Journal of the London Mathematical Society
- Published
- 2024-11-01
- DOI
- https://doi.org/10.1112/jlms.70019
- Citations
- 1
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 1.32
Funders
- National Science Foundation