Papers
Topics
Authors
Recent
Search
2000 character limit reached

Expanding polynomials on sets with few products

Published 9 May 2019 in math.CO | (1905.03456v1)

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 \in \mathbb{R}[x,y]$ we have that $|f(A,A)| = \Omega_{K,\operatorname{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$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.