Abstract
Let G be a finite abelian group and A be a subset of G. We say that A is complete if every element of G can be represented as a sum of different elements of A. In this paper, we study the following question
What is the structure of a large incomplete set?
We show that such a set is essentially contained in a maximal subgroup. As a co-product, we obtain a new proof for several earlier results, including a new proof for Diderrich’s conjecture in large groups.
Similar content being viewed by others
References
P. Erdős: On the representation of large interges as sums of distinct summands taken from a fixed set, Acta Arith.7 (1962), 345–354.
P. Erdős and H. Heilbronn: On the addition of residue classes mod p, Acta Arith.9 (1964), 149–159.
D. da Silva and Y. O. Hamidoune: Cyclic spaces for Grassmann derivatives and additive theory, Bull. London Math. Soc.26(2) (1994), 140–146.
J.-M. Deshouillers: Lower bound concerning subset sum wich do not cover all the residues modulo p, Hardy-Ramanujan Journal28 (2005), 30–34.
J.-M. Deshouillers and G. A. Freiman: When subset-sums do not cover all the residues modulo p, J. Nomber Theory104 (2004), 255–262.
G. T. Diderrich: An addition theorem for abelian groups of order pq, J. Number Theory7 (1975), 33–48.
G. T. Diderrich and H. B. Mann: Combinatorial problems in finite Abelian groups, Survey of Combinatorial Theory (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971), pp. 95–100. North-Holland, Amsterdam, 1973.
W. Gao and Y. O. Hamidoune: On additive bases, Acta Arith.88(3) (1999), 233–237.
W. Gao, Y. O. Hamidoune, A. Lladó and O. Serra: Covering a finite abelian group by subset sums, Combinatorica23(4) (2003), 599–611.
H. B. Mann and Y. F. Wou: An addition theorem for the elementary abelian group of type (p,p), Monatsh. Math.102(4) (1986), 273–308.
H. H. Nguyen, E. Szemerédi and V. H. Vu: Subset sums modulo a prime, Acta Arith.131(4) (2008), 303–316.
J. E. Olson: Sums of sets of group elements, Acta Arith.28(2) (1975/76), 147–156.
J. E. Olson: An addition theorem modulo p, J. Combin. Theory5 (1968), 45–52.
E. Szemerédi: On a conjecture of Erdős and Heilbronn, Acta Arith.17 (1970), 227–229.
T. Tao and V. H. Vu: Additive Combinatorics, Cambridge Univ. Press, 2006.
Author information
Authors and Affiliations
Corresponding author
Additional information
The author is supported by NSF grant DMS-0901216 and by DoD grant AFOSARFA-9550-09-1-0167.