论文信息 - Arrangements of Homothets of a Convex Body II

Arrangements of Homothets of a Convex Body II

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 Polyanskii: Let K_1,....,K_n be a sequence of homothets of the o-symmetric convex body K, such that for any i

Konrad J. Swanepoel | Márton Naszódi

[1] K. Bezdek,et al. On k+-neighbour Packings and One-sided Hadwiger Configurations , 2003 .

[2] Konrad Swanepoel,et al. Arrangements of homothets of a convex body , 2016, 1608.04639.

[3] M. Naszódi,et al. On the Bezdek–Pach Conjecture for Centrally Symmetric Convex Bodies , 2009, Canadian Mathematical Bulletin.

[4] L. Fejes Tóth. Minkowskian distribution of discs , 1965 .

[5] Zoltán Füredi,et al. On the best constant for the Besicovitch covering theorem , 1994 .

[6] K. Swanepoel. Combinatorial distance geometry in normed spaces , 2017, 1702.00066.

[7] László Fejes Tóth. Minkowski Circle Packings on the Sphere , 1999, Discret. Comput. Geom..

[8] Alexandr Polyanskii. Pairwise intersecting homothets of a convex body , 2017, Electron. Notes Discret. Math..

[9] Márton Naszódi,et al. On a conjecture of Károly Bezdek and János Pach , 2006, Period. Math. Hung..

[10] L. Tóth. Minkowskian circle-aggregates , 1967 .

[11] Márton Naszódi,et al. Bounding a global red-blue proportion using local conditions , 2017, ArXiv.

[12] Minkowski Arrangements of Spheres , 2004 .