On two questions about restricted sumsets in finite abelian groups

preprint2016arXivOpen access

Abstract

Let GG be an abelian group of finite order nn, and let hh be a positive integer. A subset AA of GG is called {\em weakly hh-incomplete}, if not every element of GG can be written as the sum of hh distinct elements of AA; in particular, if AA does not contain hh distinct elements that add to zero, then AA is called {\em weakly hh-zero-sum-free}. We investigate the maximum size of weakly hh-incomplete and weakly hh-zero-sum-free sets in GG, denoted by Ch(G)C_h(G) and Zh(G)Z_h(G), respectively. Among our results are the following: (i) If GG is of odd order and (n−1)/2≤h≤n−2(n-1)/2 \leq h \leq n-2, then Ch(G)=Zh(G)=h+1C_h(G)=Z_h(G)=h+1, unless GG is an elementary abelian 3-group and h=n−3h=n-3; (ii) If GG is an elementary abelian 2-group and n/2≤h≤n−2n/2 \leq h \leq n-2, then Ch(G)=Zh(G)=h+2C_h(G)=Z_h(G)=h+2, unless h=n−4h=n-4.

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.