arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the polynomial Szemerédi theorem in finite fields

Published: 2018-02-06 | Updated: 2018-11-07
Comments: 23 pages; v2: minor changes based on referee comments
Journal: Duke Math. J. 168, no. 5 (2019), 749-774

Abstract

Let $P_1,\dots,P_m\in\mathbb{Z}[y]$ be any linearly independent polynomials with zero constant term. We show that there exists a $γ>0$ such that any subset of $\mathbb{F}_q$ of size at least $q^{1-γ}$ contains a nontrivial polynomial progression $x,x+P_1(y),\dots,x+P_m(y)$, provided the characteristic of $\mathbb{F}_q$ is large enough.

BibTeX

Loading...