Comments on Y. O. Hamidoune's Paper "Adding Distinct Congruence Classes"

preprint2015arXivOpen access

Abstract

The main result in Y.~O.~Hamidoune's paper "Adding Distinct Congruence Classes" ({\em Combin.~Probab.~Comput.}~{\bf 7} (1998) 81-87) is as follows: If SS is a generating subset of a cyclic group GG such that 0∉S0 \not \in S and ∣S∣≥5|S| \geq 5, then the number of sums of the subsets of SS is at least min⁡(∣G∣,2∣S∣)\min (|G|, 2|S| ). Unfortunately, argument of the author, who, sadly, passed away in 2011, relies on a lemma whose proof is incorrect; in fact, the lemma is false for all cyclic groups of even order. In this short note we point out this mistake, correct the proof, and discuss why the main result is actually true for all finite abelian groups.

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.