arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial Nullstellensatz Approach to Polynomial Expanding

Published: 2013-09-16
Comments: 3 pages

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$.

BibTeX

Loading...