arXiv++ Combinatorics

Browse math.CO papers from arXiv

Additive dimension and the growth of sets

Published: 2022-05-15
Comments: 40 pages

Abstract

We develop the theory of the additive dimension ${\rm dim} (A)$, i.e. the size of a maximal dissociated subset of a set $A$. It was shown that the additive dimension is closely connected with the growth of higher sumsets $nA$ of our set $A$. We apply this approach to demonstrate that for any small multiplicative subgroup $Γ$ the sequence $|nΓ|$ grows very fast. Also, we obtain a series of applications to the sum--product phenomenon and to the Balog--Wooley decomposition--type results.

BibTeX

Loading...