Erdős-Heilbronn conjecture
Let be a set of residues modulo , and let be a positive integer, then
has cardinality at least . This was conjectured by Erdős and Heilbronn in 1964[1]. The first proof was given by Dias da Silva and Hamidoune in 1994.
References
- 1 Paul Erdős and Hans Heilbronn. On the addition of residue classes
. Acta Arith., 9:149–159, 1964. http://www.emis.de/cgi-bin/zmen/ZMATH/en/quick.html?type=html&an=0156.04801Zbl 0156.04801.
- 2 Melvyn B. Nathanson. Additive Number Theory: Inverse Problems and Geometry ofSumsets, volume 165 of GTM. Springer, 1996. http://www.emis.de/cgi-bin/zmen/ZMATH/en/quick.html?type=html&an=0859.11003Zbl 0859.11003.