Expanding polynomials on sets with few products
Abstract
In this note, we prove that if A is a finite set of real numbers such that |AA| = K|A|, then for every polynomial f ∈ R[x,y] we have that |f(A,A)| = K,deg f(|A|2), unless f is of the form f(x,y) = g(M(x,y)) for some monomial M and some univariate polynomial g.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.