Sets with Few Differences in Abelian Groups
Keyword(s):
Let $(G, +)$ be an abelian group. In 2004, Eliahou and Kervaire found an explicit formula for the smallest possible cardinality of the sumset $A+A$, where $A \subseteq G$ has fixed cardinality $r$. We consider instead the smallest possible cardinality of the difference set $A-A$, which is always greater than or equal to the smallest possible cardinality of $A+A$ and can be strictly greater. We conjecture a formula for this quantity and prove the conjecture in the case that $G$ is an elementary abelian $p$-group. This resolves a conjecture of Bajnok and Matzke on signed sumsets.
2018 ◽
Vol 99
(2)
◽
pp. 184-194
Keyword(s):
1995 ◽
Vol 44
(2)
◽
pp. 395-402
◽
Keyword(s):
2011 ◽
Vol 10
(03)
◽
pp. 377-389
Keyword(s):
2017 ◽
Vol 16
(10)
◽
pp. 1750200
◽
1981 ◽
Vol 90
(2)
◽
pp. 273-278
◽
Keyword(s):
2018 ◽
Vol 167
(02)
◽
pp. 229-247
Keyword(s):