REAL

ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY II

Naszódi, Márton and Swanepoel Konrad J., (2018) ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY II. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 13 (2). pp. 116-123. ISSN 1715-0868

[img] Text
NaszodiPachSwanepoel_HomothetsII2018.pdf
Restricted to Repository staff only

Download (308kB) | Request a copy
[img]
Preview
Text
1705.09253.pdf

Download (146kB) | Preview

Abstract

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 d-dimensional convex body has at most 2 . 3(d) 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 Polyan- skii: Let , K-1, ... ,K-n be a sequence of homothets of the o-symmetric convex body K, such that for any i < j, the center of K-j lies on the boundary of K-i. Then n = O(3(d)d).

Item Type: Article
Additional Information: Funding Agency and Grant Number: National Research, Development and Innovation Fund [K119670]; Janos Bolyai Research Scholarship of the Hungarian Academy of Sciences; Ministry of Human Capacities [UNKP-17-4] Funding text: M. N. was partially supported by the National Research, Development and Innovation Fund grant K119670, the Janos Bolyai Research Scholarship of the Hungarian Academy of Sciences and the UNKP-17-4 New National Excellence Program of the Ministry of Human Capacities.
Uncontrolled Keywords: Homothets; Convex bodies; Minkowski arrangements;
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 22 Sep 2019 14:34
Last Modified: 22 Sep 2019 14:34
URI: http://real.mtak.hu/id/eprint/100306

Actions (login required)

Edit Item Edit Item