Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bounds in a popular multidimensional nonlinear Roth theorem

Published 11 Jul 2024 in math.NT and math.CO | (2407.08338v1)

Abstract: 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\'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 $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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.