2024/07/11 by Sarah Peluse, Peluse, Sarah, Sean Prendiville +3 · 2 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Mathematical functions and polynomials #Number Theory (math.NT)
paper · pdf · doi:10.48550/arxiv.2407.08338
openalex publication_date 2024/07/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A nonlinear version of Roth's theorem states that dense sets of integers contain configurations of the form x, x+d, x+d2. 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.