Extremal incomplete sets in finite abelian groups.

MaRDI QIDQ3447622zbMATH OpenFDO

Authors Yongke Qu, Guoqing Wang, Qinghong Wang, Dan Guo

Publication date 27 October 2015

Full work available at URL https://arxiv.org/abs/1101.4715

zbMATH Keywords

finite Abelian groupscritical numbers of Abelian groups

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Additive bases, including sumsets (11B13) Finite abelian groups (20K01)

Abstract: Let $G$ be a finite abelian group. The critical number $mcr(G)$ of $G$ is the least positive integer $ell$ such that every subset $AsubseteqGsetminus0$ of cardinality at least $ell$ 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 $mcr(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|geq36$ is an even number, or $|G|=pq$ with $p,q$ are primes and $qgeq2p+3$.

Recommendations

• The critical number of finite abelian groups
• Covering a finite abelian group by subset sums
• Structure of large incomplete sets in abelian groups
• More on the h-critical numbers of finite abelian groups
• The h-critical number of finite abelian groups

Cited in

(13)

• Structure of large incomplete sets in abelian groups
• Corrigendum to: ``The critical number of finite abelian groups
• More on the h-critical numbers of finite abelian groups
• The critical number of finite abelian groups
• Covering a finite abelian group by subset sums
• On additive bases of finite groups
• Inverse problems associated with subsequence sums in \(C_p \oplus C_p\)
• On sumsets of nonbases of maximum size
• On additive bases II
• Critical numbers of natural intervals
• An inverse theorem for additive bases
• The h-critical number of finite abelian groups
• On the critical number of finite groups of order pq

This page was built for publication: Extremal incomplete sets in finite abelian groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3447622)