Skip to main content

1996 | OriginalPaper | Buchkapitel

Sums of Finite Sets

verfasst von : Imre Z. Ruzsa

Erschienen in: Number Theory: New York Seminar 1991–1995

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We investigate numerous cardinality questions concerning sums of finite sets. A typical problem looks like the following: if A has n elements, A + B has cn, what can we deduce about A and B? How can we estimate the cardinalities of other sets like A − B and A + B + A? This is in quest of a generalization of Freiman’s famous theorem that describes the structure of those sets A for which A + A is small, to the case of different summands.

Metadaten
Titel
Sums of Finite Sets
verfasst von
Imre Z. Ruzsa
Copyright-Jahr
1996
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4612-2418-1_21