Sum of sets in several dimensions

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)485-490
Number of pages6
JournalCombinatorica
Volume14
Issue number4
DOIs
Publication statusPublished - Dec 1 1994

    Fingerprint

Keywords

  • AMS subject classification code (1991): 11P99, 11B75, 52C10

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Cite this