English

On sets with small additive doubling in product sets

Number Theory 2015-02-13 v1

Abstract

Following the sum-product paradigm, we prove that for a set BB with polynomial growth, the product set B.BB.B cannot contain large subsets with size of order B2|B|^2 with small doubling. It follows that the additive energy of B.BB.B is asymptotically o(B6)o(|B|^6). In particular, we extend to sets of small doubling and polynomial growth the classical Multiplication Table theorem of Erd\H{o}s saying that [1..n].[1..n]=o(n2)|[1..n]. [1..n]| = o(n^2).

Keywords

Cite

@article{arxiv.1502.03700,
  title  = {On sets with small additive doubling in product sets},
  author = {Dmitry Zhelezov},
  journal= {arXiv preprint arXiv:1502.03700},
  year   = {2015}
}
R2 v1 2026-06-22T08:28:29.612Z