×

Covering convex hulls of compact convex sets with smaller homothetic copies. (English) Zbl 1527.52002

The paper is motivated by Hadwiger’s covering conjecture, which claims that every \(n\)-dimensional convex body can be covered by at most \(2^n\) smaller homothetic copies of itself. Recent work on Hadwiger’s conjecture follows the quantitative program layed out in [C. Zong, Sci. China, Math. 53, No. 9, 2551–2560 (2010; Zbl 1237.52014)], which in particular involves studying the covering functionals \(\Gamma_m(K)\) for various classes of convex bodies \(K\). For any positive integer \(m\) the functional \(\Gamma_m(K)\) is defined as the smallest \(\gamma > 0\) such that \(K\) can be covered by at most \(m\) translates of \(\gamma K\).
The main result of the authors concerns the class of zonotopes and establishes the bound \(\Gamma_{2^n}(Z) \leq \frac{1 + 2k}{2 + 2k}\), for every \(n\)-dimensional zonotope \(Z\) that can be written as the Minkowski sum of \(n+k\) line segments. This result is obtained by estimating, more generally, the covering functionals of the convex hull of the union of \(p\) convex bodies by the covering functionals of the \(p\) constituents.

MSC:

52A20 Convex sets in \(n\) dimensions (including convex hypersurfaces)
52A10 Convex sets in \(2\) dimensions (including convex curves)
52A15 Convex sets in \(3\) dimensions (including convex surfaces)
52C17 Packing and covering in \(n\) dimensions (aspects of discrete geometry)

Citations:

Zbl 1237.52014
Full Text: DOI

References:

[1] K. BEZDEK,Classical Topics in Discrete Geometry, CMS Books in Mathematics/Ouvrages de Math´ematiques de la SMC, Springer, New York, 2010. · Zbl 1207.52001
[2] K. BEZDEK ANDMUHAMMADA. KHAN,The geometry of homothetic covering and illumination, In Discrete Geometry and Symmetry, vol. 234 of Springer Proc. Math. Stat., pages 1-30. Springer, Cham, 2018. · Zbl 1432.52012
[3] V. BOLTYANSKI ANDH. MARTINI,Combinatorial geometry of belt bodies, Results Math., 28 (3-4): 224-249, 1995. · Zbl 0853.52004
[4] V. BOLTYANSKI ANDH. MARTINI,Covering belt bodies by smaller homothetical copies, Beitr¨age Algebra Geom., 42 (2):313-324, 2001. · Zbl 0996.52015
[5] V. BOLTYANSKI, H. MARTINI,ANDP.S. SOLTAN,Excursions into Combinatorial Geometry, Universitext, Springer-Verlag, Berlin, 1997. · Zbl 0877.52001
[6] J. BOURGAIN, J. LINDENSTRAUSS,ANDV. MILMAN,Approximation of zonoids by zonotopes, Acta Math., 162 (1-2): 73-141, 1989. · Zbl 0682.46008
[7] P. BRASS, W. MOSER,ANDJ. PACH,Research Problems in Discrete Geometry, Springer, New York, 2005. · Zbl 1086.52001
[8] CHANHE, H. MARTINI,ANDSENLINWU,On covering functionals of convex bodies, J. Math. Anal. Appl., 437 (2): 1236-1256, 2016. · Zbl 1334.52007
[9] H. MARTINI,Some results and problems around zonotopes, In Intuitive geometry (Si´ofok, 1985), vol. 48 of Colloq. Math. Soc. J´anos Bolyai, pages 383-418, North-Holland, Amsterdam, 1987. · Zbl 0634.52007
[10] H. MARTINI ANDV. SOLTAN,Combinatorial problems on the illumination of convex bodies, Aequationes Math., 57 (2-3): 121-152, 1999. · Zbl 0937.52006
[11] V. SOLTAN,Lectures on Convex Sets, World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2015. · Zbl 1327.52001
[12] SENLINWU, BAOFANGFAN,ANDCHANHE,Covering functionals of Minkowski sums and direct sums of convex bodies, Math. Inequal. Appl., 23 (3): 1145-1154, 2020. · Zbl 1458.52008
[13] SENLINWU, BAOFANGFAN,ANDCHANHE,Covering a convex body vs. covering the set of its extreme points, Beitr. Algebra Geom., 62: 281-290, 2021. · Zbl 1462.52006
[14] SENLINWU ANDCHANHE,Covering functionals of convex polytopes, Linear Algebra Appl., 577: 53-68, 2019. · Zbl 1418.52002
[15] SENLINWU ANDKEXU,Covering functionals of cones and double cones, J. Inequal. Appl., page 2018:186, 2018. · Zbl 1498.52008
[16] SENLINWU, KEKEZHANG,ANDCHANHE,Homothetic covering of convex hulls of compact convex sets · Zbl 1492.52004
[17] CHUANMINGZONG,A quantitative program for Hadwiger’s covering conjecture, Sci. China Math., 53 (9): 2551-2560, 2010. · Zbl 1237.52014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.