A superadditivity and submultiplicativity property for cardinalities of sumsets

Simple item page
dc.creatorGyarmati, Katalin
dc.creatorRuzsa, Imre Z.
dc.creatorMatolcsi, Mate
dc.date2007-07-18
dc.date.accessioned2026-07-07T08:19:01Z
dc.date.available2026-07-07T08:19:01Z
dc.descriptionFor finite sets of integers $A_1, A_2 ... A_n$ we study the cardinality of the $n$-fold sumset $A_1+... +A_n$ compared to those of $n-1$-fold sumsets $A_1+... +A_{i-1}+A_{i+1}+... A_n$. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.
dc.description9 pages
dc.identifierhttps://arxiv.org/abs/0707.2707
dc.identifierhttp://arxiv.org/abs/0707.2707
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/134632
dc.subjectCombinatorics
dc.subjectCommutative Algebra
dc.subject11B50; 11B75; 11P70
dc.titleA superadditivity and submultiplicativity property for cardinalities of sumsets
dc.typetext

Files

Collections

arXiv