Abstract
We improve the Brunn–Minkowski inequality for nonconvex sets. Besides the volume of the sets, our estimate depends on the volume of the convex hull of one of the sets. The estimate is asymptotically the best possible if this set is fixed and the size of the other tends to infinity.
Similar content being viewed by others
References
Ekeland, I. and Temam, R.: Convex Analysis and Variational Problems, North Holland, Amsterdam, 1976.
Macbeath, A. M.: On measure of sum sets II, Proc. Cambridge Phil. Soc. 49(1953), 40–43.
Pl ¨ unnecke, H.: Eine zahlentheoretische Anwendung der Graphentheorie, J. Reine Angew. Math. 243 (1970), 171–183.
Ruzsa, I. Z.: An application of graph theory to additive number theory, Scientia, Ser. A 3 (1989), 97–109.
Ruzsa, I. Z.: Addendum to: An application of graph theory to additive number theory, Scientia, Ser. A 4 (1990/91), 93–94.
Ruzsa, I. Z.: Diameter of sets and measure of sumsets, Monats. Math. 112 (1991), 323–328.
Ruzsa, I. Z.: Arithmetical progressions and the number of sums, Periodica Math. Hung 25 (1992), 105–111.
Ruzsa, I. Z.: Sets of sums and commutative graphs, Studia Sci. Math. Hungar. 30 (1995), 127–148.
Ruzsa, I. Z.: Sums of finite sets, Number Theory, Proc. Conf., New York, 1989(to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ruzsa, I.Z. The Brunn–Minkowski Inequality and Nonconvex Sets. Geometriae Dedicata 67, 337–348 (1997). https://doi.org/10.1023/A:1004958110076
Issue Date:
DOI: https://doi.org/10.1023/A:1004958110076