1996 | OriginalPaper | Buchkapitel
Sums of Finite Sets
verfasst von : Imre Z. Ruzsa
Erschienen in: Number Theory: New York Seminar 1991–1995
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.