On polynomial progressions via transference
Abstract
We prove new cases of reasonable bounds for the polynomial Szemer\'edi theorem both over Z/NZ with N prime and over the integers. In particular, we prove reasonable bounds for Szemer\'edi's theorem in the integers with fixed polynomial common difference. That is, we prove for any polynomial P(y)∈ Z[y] with P(0) = 0, that the largest subset A⊂eq [N] avoiding the pattern \[x, x+P(y),…, x+ kP(y)\] has size bounded by P,kN( N)-P,k(1).
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.