Let G be an abelian group of order n. The critical number c(G) of G is the smallest s such that the subset sums set Σ(S) covers all G for eachs ubset S⊂G\{0} of cardinality |S|≥s. It has been recently proved that, if p is the smallest prime dividing n and n/p is composite, then c(G)=|G|/p+p−2, thus establishing a conjecture of Diderrich.
We characterize the critical sets with |S|=|G|/p+p−3 and Σ(S)=G, where p≥3 is the smallest prime dividing n, n/p is composite and n≥7p 2+3p.
We also extend a result of Diderrichan d Mann by proving that, for n≥67, |S|≥n/3+2 and S=G imply Σ(S)=G. Sets of cardinality \( {\left| S \right|} \geqslant \frac{{n + 11}} {4} \) for which Σ(S) =G are also characterized when n≥183, the smallest prime p dividing n is odd and n/p is composite. Finally we obtain a necessary and sufficient condition for the equality Σ(G)=G to hold when |S|≥n/(p+2)+p, where p≥5, n/p is composite and n≥15p 2.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
* Work partially supported by the Spanish Research Council under grant TIC2000-1017
† Work partially supported by the Catalan Research Council under grant 2000SGR00079
Rights and permissions
About this article
Cite this article
Gao, W., Hamidoune, Y.O., Lladó*, A. et al. Covering a Finite Abelian Group by Subset Sums. Combinatorica 23, 599–611 (2003). https://doi.org/10.1007/s00493-003-0036-x
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00493-003-0036-x