A superadditivity and submultiplicativity property for cardinalities of sumsets

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

zbMATH Keywords

sumsetaddition graphsubmultiplicativesuperadditive

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50) Inverse problems of additive number theory, including sumsets (11P70)

Related Items (18)

A mean value density theorem of additive number theory ⋮ 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 ⋮ Additive decompositions of large multiplicative subgroups in finite fields ⋮ Sumsets and entropy ⋮ Volume of the Minkowski sums of star-shaped sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: A superadditivity and submultiplicativity property for cardinalities of sumsets