A multiple set version of the $3k-3$ Theorem
Hamidoune, Yahya ould ; Plagne, Alain
Rev. Mat. Iberoamericana, Tome 21 (2005) no. 2, p. 133-161 / Harvested from Project Euclid
In 1959, Freiman demonstrated his famous $3k-4$ Theorem which was to be a cornerstone in inverse additive number theory. This result was soon followed by a $3k-3$ Theorem, proved again by Freiman. This result describes the sets of integers $\mathcal{A}$ such that $| \mathcal{A}+\mathcal{A} | \leq 3 | \mathcal{A} | -3$. In the present paper, we prove a $3k-3$-like Theorem in the context of multiple set addition and describe, for any positive integer $j$, the sets of integers $\mathcal{A}$ such that the inequality $|j \mathcal{A} | \leq j(j+1)(| \mathcal{A} | -1)/2$ holds. Freiman's $3k-3$ Theorem is the special case $j=2$ of our result. This result implies, for example, the best known results on a function related to the Diophantine Frobenius number. Actually, our main theorem follows from a more general result on the border of $j\mathcal{A}$.
Publié le : 2005-03-15
Classification:  $3k-3$ theorem,  multiple set addition,  $3k-4$ theorem,  structure theory of set addition,  Frobenius problem,  11P70,  11B75
@article{1114176230,
     author = {Hamidoune, Yahya ould and Plagne, Alain},
     title = {A multiple set version of the $3k-3$ Theorem},
     journal = {Rev. Mat. Iberoamericana},
     volume = {21},
     number = {2},
     year = {2005},
     pages = { 133-161},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1114176230}
}
Hamidoune, Yahya ould; Plagne, Alain. A multiple set version of the $3k-3$ Theorem. Rev. Mat. Iberoamericana, Tome 21 (2005) no. 2, pp.  133-161. http://gdmltest.u-ga.fr/item/1114176230/