Restricted set addition: The exceptional case of the Erdos-Heilbronn conjecture
Restricted set addition: The exceptional case of the Erdos-Heilbronn conjecture
复制标题
DOI：
10.1016/j.jcta.2008.08.005
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
G. Károlyi
中科院分区：
文献类型：
--
作者：
G. Károlyi
设A≠B是对A撇p取模的整数群的非空子集。如果p小于|A|+|B| - 2，那么至少|A|+|B| - 2不同的剩余类可以表示为A + B，其中A∈A， B∈B并且A≠B。这个结果补充了由Alon， Nathanson和Ruzsa获得的Erdős和Heilbronn问题的解决方案。
Let A≠B be nonempty subsets of the group of integers modulo a prime p. If p⩾|A|+|B|−2, then at least |A|+|B|−2 different residue classes can be represented as a+b, where a∈A, b∈B and a≠b. This result complements the solution of a problem of Erdős and Heilbronn obtained by Alon, Nathanson, and Ruzsa.