Sum of sets in several dimensions

Abstract

LetA, B be finite sets in ℝd with|A|=m≤|B|=n, and assume that there is no hyperplane containing both a translation ofA and a translation ofB. Under this condition it is proved that the number of distinct vectors in the form {a+b∶a∈A, b∈B} is at leastn+dm−d(d+1)/2. This generalizes results of Freiman (caseA=B) and Freiman, Heppes, Uhrin (caseA=−B). A more complicated estimate is also given which yields the exact bound for alln>2d.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    G. A. Freiman:Foundations of a structural theory of set addition (in Russian), Kazan Gos. Ped. Inst., Kazan 1966.

    Google Scholar 

  2. [2]

    G. A. Freiman:Foundations of a structural theory of set addition, Translation of Mathematical Monographs,37, Amer. Math. Soc., Providence, R. I., USA 1973.

    Google Scholar 

  3. [3]

    G. Freiman, A. Heppes, andB. Uhrin: A lower estimation for the cardinality of finite difference sets in ℝn,Proc. Conf. Number Theory, Budapest 1987, Coll. Math. Soc. J. Bolyai 51, North-Holland—Bolyai Társulat, Budapest (1989), 125–139.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Additional information

Supported by Hungarian National Foundation for Scientific Research, Grant No. 1901.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Ruzsa, I.Z. Sum of sets in several dimensions. Combinatorica 14, 485–490 (1994). https://doi.org/10.1007/BF01302969

Download citation

AMS subject classification code (1991)

  • 11 P 99
  • 11 B 75
  • 52 C 10