Let A,B be different nonempty subsets of the group of integers modulo a prime p. If p is not smaller than |A|+|B|-2, then at least this many residue classes can be represented as a+b, where a and b are different elements of A and B, respectively. This result complements the solution of a problem of Erdos and Heilbronn obtained by Alon, Nathanson, and Ruzsa.
, , ,
Institut des Hautes Etudes Scientifiques preprint
Spinoza prijs Lex Schrijver
Networks and Optimization

Karolyi, G. (2007). Restricted set addition: The exceptional case of the Erdos-Heilbronn conjecture. Institut des Hautes Etudes Scientifiques preprint. IHES.