On a theorem of Erdös and Fuchs
What is the structure of a pair of finite integers sets A,B ⊂ ℤ with the small value of |A+B|? We answer this question for addition coefficient 3. The obtained theorem sharpens the corresponding results of G. Freiman.
Let G be an additive finite abelian group, and let S be a sequence over G. We say that S is regular if for every proper subgroup H ⊆ G, S contains at most |H|-1 terms from H. Let ₀(G) be the smallest integer t such that every regular sequence S over G of length |S| ≥ t forms an additive basis of G, i.e., every element of G can be expressed as the sum over a nonempty subsequence of S. The constant ₀(G) has been determined previously only for the elementary abelian groups. In this paper, we determine...