Arrangements of homothets of a convex body

Naszódi, Márton; Pach, János; and Swanepoel, KonradORCID logo (2017) Arrangements of homothets of a convex body Mathematika, 63 (2). 696 - 710. ISSN 0025-5793
Copy

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.


picture_as_pdf
subject
Accepted Version

Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads