English

Combinatorial Nullstellensatz Approach to Polynomial Expanding

Combinatorics 2013-09-17 v1 Commutative Algebra

Abstract

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

Keywords

Cite

@article{arxiv.1309.3935,
  title  = {Combinatorial Nullstellensatz Approach to Polynomial Expanding},
  author = {Fedor Petrov},
  journal= {arXiv preprint arXiv:1309.3935},
  year   = {2013}
}

Comments

3 pages

R2 v1 2026-06-22T01:27:47.849Z