English

Expanding polynomials on sets with few products

Combinatorics 2019-05-10 v1

Abstract

In this note, we prove that if AA is a finite set of real numbers such that AA=KA|AA| = K|A|, then for every polynomial fR[x,y]f \in \mathbb{R}[x,y] we have that f(A,A)=ΩK,degf(A2)|f(A,A)| = \Omega_{K,\operatorname{deg} f}(|A|^2), unless ff is of the form f(x,y)=g(M(x,y))f(x,y) = g(M(x,y)) for some monomial MM and some univariate polynomial gg.

Keywords

Cite

@article{arxiv.1905.03456,
  title  = {Expanding polynomials on sets with few products},
  author = {Cosmin Pohoata},
  journal= {arXiv preprint arXiv:1905.03456},
  year   = {2019}
}
R2 v1 2026-06-23T09:01:14.550Z