Article ID Journal Published Year Pages File Type
6424360 European Journal of Combinatorics 2013 7 Pages PDF
Abstract

In 1994 Dias da Silva and Hamidoune solved a long-standing open problem of Erdős and Heilbronn using the structure of cyclic spaces for derivatives on Grassmannians and the representation theory of symmetric groups. They proved that for any subset A of the p-element group Z/pZ (where p is a prime), at least min{p,m|A|−m2+1} different elements of the group can be written as the sum of m different elements of A. In this note we present an easily accessible simplified version of their proof for the case m=2, and explain how the method can be applied to obtain the corresponding inverse theorem.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,