arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by P. Candela

1 paper(s) by this author · All BibTeX
2014-07-18 v2
On the dimension of additive sets
Published • View PublicationBIB
We study the relations between several notions of dimension for an additive set, some of which are well-known and some of which are more recent, appearing for instance in work of Schoen and Shkredov. We obtain bounds for the ratios between these dimensions by improving an inequality of Lev and Yuster, and we show that these bounds are asymptotically sharp, using in particular the existence of large dissociated subsets of $\{0,1\}^n\subset \mathbb{Z}^n$.