Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets
Additive dimension and the growth of sets

Set additivity and growth

Combinatorics

The additive dimension of a set, which is the size of a maximal dissociated subset, is closely connected to the rapid growth of higher sumsets.

Additive dimension and the growth of sets

Submitted

I. Shkredov

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

Submitted

I. Shkredov