pith. sign in

arxiv: 1607.05718 · v1 · pith:VFC6E3KAnew · submitted 2016-07-19 · 🧮 math.NT

On two questions about restricted sumsets in finite abelian groups

classification 🧮 math.NT
keywords abelianweaklygroupthencalleddistinctelementaryelements
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.