Cookies?
Library Header Image
LSE Research Online LSE Library Services

Arrangements of homothets of a convex body

Naszódi, Márton, Pach, János and Swanepoel, Konrad (2017) Arrangements of homothets of a convex body. Mathematika, 163 (2). pp. 696-710. ISSN 0025-5793

[img]
Preview
Text - Accepted Version
Download (677kB) | Preview
Identification Number: 10.1112/S0025579317000122

Abstract

Answering a question of F\"uredi and Loeb (1994), we show that the maximum number of pairwise intersecting homothets of a d-dimensional centrally symmetric convex body K, none of which contains the center of another in its interior, is at most O(3ddlogd). If K is not necessarily centrally symmetric and the role of its center is played by its centroid, then the above bound can be replaced by O(3d(2dd)dlogd). We establish analogous results for the case where the center is defined as an arbitrary point in the interior of K. We also show that in the latter case, one can always find families of at least Ω((2/3–√)d) translates of K with the above property.

Item Type: Article
Official URL: https://www.cambridge.org/core/journals/mathematik...
Additional Information: © 2017 University College London
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 07 Jun 2017 10:49
Last Modified: 20 Mar 2019 03:15
URI: http://eprints.lse.ac.uk/id/eprint/80321

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics