Combinatorial Nullstellensatz Approach to Polynomial Expanding

Abstract

Applying techniques similar to Combinatorial Nullstellensatz we prove a lower estimate of $|f(A,B)|$ for finite subsets $A$, $B$ of a field, and polynomial $f(x,y)$ of the form $f(x,y)=g(x)+yh(x)$, where degree of $g$ is greater then degree of $h$.

3 pages

References in corpus (1)

• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets