The critical number of finite abelian groups

Abstract

AbstractLet G be an additive, finite abelian group. The critical number cr(G) of G is the smallest positive integer ℓ such that for every subset S⊂G∖{0} with |S|⩾ℓ the following holds: Every element of G can be written as a nonempty sum of distinct elements from S. The critical number was first studied by P. Erdős and H. Heilbronn in 1964, and due to the contributions of many authors the value of cr(G) is known for all finite abelian groups G except for G≅Z/pqZ where p,q are primes such that p+⌊2p−2⌋+1<q<2p. We determine that cr(G)=p+q−2 for such groups

Similar works

This paper was published in Elsevier - Publisher Connector .

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.