Masaq Index
arXiv 2013-09-16 0 views

Combinatorial Nullstellensatz Approach to Polynomial Expanding

Petrov, Fedor

Original · EN

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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.