Arrangements of homothets of a convex body II

Naszódi, M. & Swanepoel, K.ORCID logo (2018). Arrangements of homothets of a convex body II. Contributions to Discrete Mathematics, 13(2), 116 - 123. https://doi.org/10.11575/cdm.v13i2.62732
Copy

A family of homothets of an o-symmetric convex body K in d-dimensional Euclidean space is called a Minkowski arrangement if no homothet contains the center of any other homothet in its interior. We show that any pairwise intersecting Minkowski arrangement of a ddimensional convex body has at most 2 · 3d members. This improves a result of Polyanskii (Discrete Mathematics 340 (2017), 1950–1956). Using similar ideas, we also give a proof the following result of Polyanskii: Let K1, . . . , Kn be a sequence of homothets of the o-symmetric convex body K, such that for any i < j, the center of Kj lies on the boundary of Ki. Then n = O(3dd).

picture_as_pdf

subject
Accepted Version

Download

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export