Bounds for sets with no polynomial progressions
Abstract
Let P1,…,Pm∈Z[y] be polynomials with distinct degrees, each having zero constant term. We show that any subset A of \1,…,N\ with no nontrivial progressions of the form x,x+P1(y),…,x+Pm(y) has size |A| N/(N)cP1,…,Pm. Along the way, we prove a general result controlling weighted counts of polynomial progressions by Gowers norms.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.