Extremal incomplete sets in finite abelian groups

Abstract

Let G be a finite abelian group. The critical number cr(G) of G is the least positive integer such that every subset A⊂eq G\0\ of cardinality at least spans G, i.e., every element of G can be written as a nonempty sum of distinct elements of A. The exact values of the critical number have been completely determined recently for all finite abelian groups. The structure of these sets of cardinality cr(G)-1 which fail to span G has also been characterized except for the case that |G| is an even number and the case that |G|=pq with p,q are primes. In this paper, we characterize these extremal subsets for |G|≥ 36 is an even number, or |G|=pq with p,q are primes and q≥ 2p+3.

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…