A superadditivity and submultiplicativity property for cardinalities of sumsets
From MaRDI portal
Publication:653776
DOI10.1007/s00493-010-2413-6zbMath1240.11041arXiv0707.2707OpenAlexW1999339208MaRDI QIDQ653776
Máté Matolcsi, Katalin Gyarmati, Imre Z. Ruzsa
Publication date: 19 December 2011
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0707.2707
Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50) Inverse problems of additive number theory, including sumsets (11P70)
Related Items (16)
Entropy and set cardinality inequalities for partition-determined functions ⋮ On sums and products of combinatorial cubes ⋮ Additive decompositions of cubes in finite fields ⋮ Volumes of subset Minkowski sums and the Lyusternik region ⋮ On additive decompositions of the set of primitive roots modulo \(p\) ⋮ On sumsets involving \(k\)th powers of finite fields ⋮ Sum of Many Dilates ⋮ Projections, entropy and sumsets ⋮ A conjecture of Sárközy on quadratic residues ⋮ Do Minkowski averages get progressively more convex? ⋮ Minimising the sum of projections of a finite set ⋮ The convexification effect of Minkowski summation ⋮ The cardinality of sumsets: different summands ⋮ Reverse and dual Loomis-Whitney-type inequalities ⋮ Sumsets and entropy ⋮ Volume of the Minkowski sums of star-shaped sets
Cites Work
- Some intersection theorems for ordered sets and graphs
- Problems and results in extremal combinatorics. I.
- On a theorem of Plünnecke concerning the sum of a basis and a set of positive density
- Structure theorem for multiple addition and the Frobenius problem
- Sums and difference of finite sets
- Nonnegative entropy measures of multivariate symmetric correlations
- Projections of Bodies and Hereditary Properties of Hypergraphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A superadditivity and submultiplicativity property for cardinalities of sumsets
