English

Extremal incomplete sets in finite abelian groups

Combinatorics 2011-03-31 v3 Number Theory

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 AG{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 G36|G|\geq 36 is an even number, or G=pq|G|=pq with p,qp,q are primes and q2p+3q\geq 2p+3.

Keywords

Cite

@article{arxiv.1101.4715,
  title  = {Extremal incomplete sets in finite abelian groups},
  author = {Dan Guo and Yongke Qu and Guoqing Wang and Qinghong Wang},
  journal= {arXiv preprint arXiv:1101.4715},
  year   = {2011}
}

Comments

Swith some notations into ones which are more popular and put the materials of Appendix into the body. The present version is to appear in Ars Combinatoria

R2 v1 2026-06-21T17:16:30.448Z