Abstract
LetA, B, S be finite subsets of an abelian groupG. Suppose that the restricted sumsetC={α+b: α ∈A, b ∈B, and α − b ∉S} is nonempty and somec∈C can be written asa+b witha∈A andb∈B in at mostm ways. We show that ifG is torsion-free or elementary abelian, then |C|≥|A|+|B|−|S|−m. We also prove that |C|≥|A|+|B|−2|S|−m if the torsion subgroup ofG is cyclic. In the caseS={0} this provides an advance on a conjecture of Lev.
Similar content being viewed by others
References
[A1] N. Alon,Combinatorial Nullstellensatz, Combinatorics, Probability and Computing8 (1999), 7–29.
[A2] N. Alon,Discrete mathematics: methods and challenges, inProceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002), Higher Education Press, Beijing, 2002, pp. 119–135.
[ANR1] N. Alon, M. B. Nathanson and I. Z. Ruzsa,Adding distinct congruence classes modulo a prime, The American Mathematical Monthly102 (1995), 250–255.
[ANR2] N. Alon, M. B. Nathanson and I. Z. Ruzsa,The polynomial method and restricted sums of congruence classes, Journal of Number Theory56 (1996), 404–417.
[DH] J. A. Dias da Silva and Y. O. Hamidoune,Cyclic spaces for Grassmann derivatives and additive theory, The Bulletin of the London Mathematical Society26 (1994), 140–146.
[EH] P. Erdős and H. Heilbronn,On the addition of residue classes modulo p, Acta Arithmetica9 (1964), 149–159.
[HS] Q. H. Hou and Z. W. Sun,Restricted sums in a field, Acta Arithmetica102 (2002), 239–249.
[K1] G. Károlyi,The Erdős-Heilbronn problem in abelian groups, Israel Journal of Mathematics139 (2004), 349–359.
[K2] G. Károlyi,A compactness argument in the additive theory and the polynomial method, Discrete Mathematics302 (2005), 124–144.
[Ke] J. H. B. Kemperman,On small sumsets in an abelian group, Acta Mathematica103 (1960), 63–88.
[L1] V. F. Lev,Restricted set addition in groups, I. The classical setting, Journal of the London Mathematical Society (2)62 (2000), 27–40.
[L2] V. F. Lev,Restricted set addition in Abelian groups: results and conjectures, Journal de Théorie des Nombres de Bordeaux17 (2005), 181–193.
[LS] J. X. Liu and Z. W. Sun,Sums of subsets with polynomial restrictions, Journal of Number Theory97 (2002), 301–304.
[N] M. B. Nathanson,Additive Number Theory: Inverse Problems and the Geometry of Sumsets (Graduated Texts in Mathematics, 165), Springer, New York, 1996.
[PS] H. Pan and Z. W. Sun,A lower bound for |{a+b: a∈A, b∈B, P(a, b)≠0}|, Journal of Combinatorial Theory, Series A100 (2002), 387–393.
[Sc] P. Scherk,Distinct elements in a set of sums, The American Mathematical Monthly62 (1955), 46–47.
[Su1] Z. W. Sun,Restricted sums of subsets of ℤ, Acta Arithmetica99 (2001), 41–60.
[Su2] Z. W. Sun,On Snevily's conjecture and restricted sumsets, Journal of Combinatorial Theory, Series A103 (2003), 291–304.
[SY] Z. W. Sun and Y. N. Yeh,On various restricted sumsets, Journal of Number Theory114 (2005), 209–220.
Author information
Authors and Affiliations
Additional information
This author is responsible for communications, and supported by the National Science Fund for Distinguished Young Scholars (No. 10425103) and the Key Program of NSF (No. 10331020) in China.
Rights and permissions
About this article
Cite this article
Pan, H., Sun, ZW. Restricted sumsets and a conjecture of Lev. Isr. J. Math. 154, 21–28 (2006). https://doi.org/10.1007/BF02773597
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02773597