The critical number of finite abelian groups

Abstract

Let 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. Erdos 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…