Extremal incomplete sets in finite abelian groups

preprint2011arXivOpen access

Abstract

Let GG be a finite abelian group. The critical number cr(G){\rm cr}(G) of GG is the least positive integer ℓ\ell such that every subset A⊆G∖{0}A\subseteq G\setminus\{0\} of cardinality at least ℓ\ell spans GG, i.e., every element of GG can be written as a nonempty sum of distinct elements of AA. 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{\rm cr}(G)-1 which fail to span GG has also been characterized except for the case that ∣G∣|G| is an even number and the case that ∣G∣=pq|G|=pq with p,qp,q are primes. In this paper, we characterize these extremal subsets for ∣G∣≥36|G|\geq 36 is an even number, or ∣G∣=pq|G|=pq with p,qp,q are primes and q≥2p+3q\geq 2p+3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.