Sum of sets in several dimensions

Research output: Contribution to journalArticle

22 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 1994

Fingerprint

Hyperplane
Finite Set
Distinct
Generalise
Estimate
Form

Keywords

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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Mathematics(all)

Cite this

Sum of sets in several dimensions. / Ruzsa, I.

In: Combinatorica, Vol. 14, No. 4, 12.1994, p. 485-490.

Research output: Contribution to journalArticle

Ruzsa, I. / Sum of sets in several dimensions. In: Combinatorica. 1994 ; Vol. 14, No. 4. pp. 485-490.
@article{105eec568b8a47c28eb97e65d812c2c4,
title = "Sum of sets in several dimensions",
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.",
keywords = "AMS subject classification code (1991): 11P99, 11B75, 52C10",
author = "I. Ruzsa",
year = "1994",
month = "12",
doi = "10.1007/BF01302969",
language = "English",
volume = "14",
pages = "485--490",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "4",

}

TY - JOUR

T1 - Sum of sets in several dimensions

AU - Ruzsa, I.

PY - 1994/12

Y1 - 1994/12

N2 - 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.

AB - 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.

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

UR - http://www.scopus.com/inward/record.url?scp=0001040462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001040462&partnerID=8YFLogxK

U2 - 10.1007/BF01302969

DO - 10.1007/BF01302969

M3 - Article

AN - SCOPUS:0001040462

VL - 14

SP - 485

EP - 490

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 4

ER -