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.

Discussion (0)

Sign in to join the discussion.

Loading comments…