A superadditivity and submultiplicativity property for cardinalities of sumsets

Combinatorica

Volumn 30, Issue 2, 2010, Pages 163-174

  Gyarmati, Katalin ^a   Matolcsi, Mát́ ^a,b   Ruzsa, Imre Z ^a  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956820477     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-010-2413-6     Document Type: Article

References (16)

1. N. Alon: Problems and results in extremal combinatorics I., Discrete Math. 273 (2003), 31-53.
2. P. Ballister and B. Bollobás: Projections, entropy and sumsets, Combinatorica, to appear.
3. B. Bollobás and A. Thomason: Projections of bodies and hereditary properties of hypergraphs, Bull. London Math. Soc. 27 (1995), 417-424.
4. F. R. K. Chung, R. L. Graham, P. Frankl and J. B. Shearer: Some intersection theorems for ordered sets and graphs, J. Combin. Theory Ser. A43 (1986), 23-37.
5. T. M. Cover and J. A. Thomas: Elements of information theory, Wiley, New York - Chichester etc., 1991.
6. K. Gyarmati, F. Hennecart and I. Z. Ruzsa: Sums and differences of finite sets, Functiones et Approximatio37 (2007), 175-186.
7. T. S. Han: Nonnegative entropy measures of multivariate symmetric correlations, Inform. Contr. 36 (1978), 133-156.
8. V. F. Lev: Structure theorem for multiple addition and the Frobenius problem, J. Number Theory58 (1996), 79-88.
9. J. L. Malouf: On a theorem of Plünnecke concerning the sum of a basis and a set of positive density, J. Number Theory54 (1995), 12-22.
10. A. Marcus and P. Tetali: Entropy relations on sums, preprint.
11. M. B. Nathanson: Additive number theory: Inverse problems and the geometry of sumsets, Springer, 1996.
12. H. Plünnecke: Eine zahlentheoretische Anwendung der Graphtheorie, J. Reine Angew. Math. 243 (1970), 171-183.
13. I. Z. Ruzsa: An application of graph theory to additive number theory, Scientia, Ser. A3 (1989), 97-109.
14. I. Z. Ruzsa: Addendum to: An application of graph theory to additive number theory; Scientia, Ser. A4 (1990/91), 93-94.
15. I. Z. Ruzsa: Cardinality questions about sumsets, in: Additive Combinatorics (Providence, RI, USA), CRM Proceedings and Lecture Notes, vol. 43, American Math. Soc., 2007, pp. 195-205.
16. T. Tao and V. H. Vu: Additive combinatorics, Cambridge University Press, Cambridge, 2006.