A superadditivity and submultiplicativity property for cardinalities of sumsets

Katalin Gyarmati, Máté Matolcsi, Imre Z. Ruzsa

Type: Article

Publication Date: 2010-03-01

Citations: 34

DOI: https://doi.org/10.1007/s00493-010-2413-6

View Publication

Download PDF

Locations

Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) - View - PDF
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	A superadditivity and submultiplicativity property for cardinalities of sumsets	2007	Katalin Gyarmati Imre Z. Ruzsa Máté Matolcsi
+ PDF Chat	A maximal theorem for subadditive functions	1964	Richard P. Gosselin
+ PDF Chat	Axiomatic and algebraic aspects of two theorems on sums of cardinals	1948	Alfred Tarski
+	The sizes of restricted sums of multisets	2023	Jagannath Bhanja Raj Kumar Mistri
+ PDF Chat	The shrinking property of products of cardinals	1991	Nobuyuki Kemoto
+	Archimedean overlap functions: The ordinal sum and the cancellation, idempotency and limiting properties	2014	Graçaliz Pereira Dimuro Benjamín Bedregal
+ PDF Chat	Increasing strengthenings of cardinal function inequalities	1986	I. Juhász Zoltán Szentmiklóssy
+ PDF Chat	Superadditivity inequalities	1964	E. F. Beckenbach
+	Inequalities for ordered sums	1986	H. A. David
+ PDF Chat	Strongly subadditive functions	2010	Katrien Audenaert Fumio Hiai D. Petz
+ PDF Chat	A Note on Hindman-Type Theorems for Uncountable Cardinals	2018	Lorenzo Carlucci
+	Theorems on Cardinal Numbers	1904	Alfred North Whitehead
+ PDF Chat	Plünnecke’s Inequality for Different Summands	2008	Katalin Gyarmati Máté Matolcsi Imre Z. Ruzsa
+	Reflection theorems for cardinal functions	2000	R. E. Hodel Jerry E. Vaughan
+	Finitely subadditive and countably subadditive outer measures	1994	Robert W. Schutz
+	Jin’s Sumset Theorem	2019	Mauro Di Nasso Isaac Goldbring Martino Lupini
+	Plunnecke's inequality for different summands	2008	Katalin Gyarmati Máté Matolcsi Imre Z. Ruzsa
+ PDF Chat	A Note on Subadditive Functions	1974	James S. W. Wong
+	Property Enumerators and a Partial Sum Theorem	2011	Michael Ian Shamos
+	Inequalities for Powers of Subset Sums: 10441	1998	Emre Alkan Călin Popescu

Works That Cite This (34)

Action	Title	Year	Authors
+	Volumes of Subset Minkowski Sums and the Lyusternik Region	2023	Franck Barthe Mokshay Madiman
+ PDF Chat	Volume of the Minkowski sums of star-shaped sets	2022	Matthieu Fradelizi Zsolt Lángi Artem Zvavitch
+	Projections, Entropy and Sumsets	2007	Paul Balister Béla Bollobás
+ PDF Chat	Dual Loomis-Whitney Inequalities via Information Theory	2019	Jing Hao Varun Jog
+ PDF Chat	Additive decompositions of large multiplicative subgroups in finite fields	2024	Chi Hoi Yip
+ PDF Chat	Projections, entropy and sumsets	2012	Paul Balister Béla Bollobás
+ PDF Chat	On sumsets involving kth powers of finite fields	2024	Hai-Liang Wu Ning-Liu Wei Yubo Li
+	Additive decompositions of large multiplicative subgroups in finite fields	2023	Chi Hoi Yip
+	On multiplicative properties of combinatorial cubes	2020	Ilya D. Shkredov
+	Entropy and set cardinality inequalities for partition-determined functions, with applications to sumsets	2009	Mokshay Madiman Adam W. Marcus Prasad Tetali

Works Cited by This (12)

Action	Title	Year	Authors
+	An Application of Graph Theory to Additive Number Theory	1985	Noga Alon P. Erdős
+	On a Theorem of Plünnecke Concerning the Sum of A Basis and A Set of Positive Density	1995	Janice L. Malouf
+ PDF Chat	Sums and differences of finite sets	2007	Katalin Gyarmati François Hennecart Imre Z. Ruzsa
+	Projections of Bodies and Hereditary Properties of Hypergraphs	1995	Béla Bollobás Andrew Thomason
+ PDF Chat	Projections, entropy and sumsets	2012	Paul Balister Béla Bollobás
+	Structure Theorem for Multiple Addition and the Frobenius Problem	1996	Vsevolod F. Lev
+	Additive number theory: inverse problems and the geometry of sumsets	1997	Melvyn B. Nathanson
+	Problems and results in extremal combinatorics—I	2003	Noga Alon
+	Some intersection theorems for ordered sets and graphs	1986	Fan Chung Ronald Graham Péter Frankl James B. Shearer
+	Double and triple sums modulo a prime	2007	Katalin Gyarmati Sergeĭ Konyagin Imre Z. Ruzsa