2000 character limit reached
Expansion properties of polynomials over finite fields (2403.03732v1)
Published 6 Mar 2024 in math.CO and math.NT
Abstract: We establish expansion properties for suitably generic polynomials of degree $d$ in $d+1$ variables over finite fields. In particular, we show that if $P\in\mathbb{F}q[x_1,\ldots,x{d+1}]$ is a polynomial of degree $d$ coming from an explicit, Zariski dense set, and $X_1,\ldots,X_{d+1}\subseteq\mathbb{F}q$ are suitably large, then $|P(X_1,\ldots,X{d+1})|=q-O(1)$. Our methods rely on a higher-degree extension of a result of Vinh on point--line incidences over a finite field.