Covering by homothets and illuminating convex bodies
HTML articles powered by AMS MathViewer
- by Alexey Glazyrin PDF
- Proc. Amer. Math. Soc. 150 (2022), 779-793 Request permission
Abstract:
The paper is devoted to coverings by translative homothets and illuminations of convex bodies. For a given positive number $\alpha$ and a convex body $B$, $g_{\alpha }(B)$ is the infimum of $\alpha$-powers of finitely many homothety coefficients less than 1 such that there is a covering of $B$ by translative homothets with these coefficients. $h_{\alpha }(B)$ is the minimal number of directions such that the boundary of $B$ can be illuminated by this number of directions except for a subset whose Hausdorff dimension is less than $\alpha$. In this paper, we prove that $g_{\alpha }(B)\leq h_{\alpha }(B)$, find upper and lower bounds for both numbers, and discuss several general conjectures. In particular, we show that $h_{\alpha } (B) > 2^{d-\alpha }$ for almost all $\alpha$ and $d$ when $B$ is the $d$-dimensional cube, thus disproving the conjecture from Brass, Moser, and Pach [Research problems in discrete geometry, Springer, New York, 2005].References
- Károly Bezdek, Light-sources that illuminate the boundary points all but the vertices of a convex polyhedron, Period. Math. Hungar. 34 (1997), no. 1-2, 17–21. 3rd Geometry Festival: an International Conference on Packings, Coverings and Tilings (Budapest, 1996). MR 1608303, DOI 10.1023/A:1004216305948
- Károly Bezdek and Tibor Bisztriczky, A proof of Hadwiger’s covering conjecture for dual cyclic polytopes, Geom. Dedicata 68 (1997), no. 1, 29–41. MR 1485381, DOI 10.1023/A:1004965512469
- Károly Bezdek and Muhammad A. Khan, The geometry of homothetic covering and illumination, Discrete geometry and symmetry, Springer Proc. Math. Stat., vol. 234, Springer, Cham, 2018, pp. 1–30. MR 3816868, DOI 10.1007/978-3-319-78434-2_{1}
- V. G. Boltyanski, The problem of illumination of the boundary of a convex body (Russian), Izv. Mold. Fil. Akad. Nauk SSSR (1960), no. 10, 79–86.
- V. G. Boltyanskiĭ, Solution of the illumination problem for belt-bodies, Mat. Zametki 58 (1995), no. 4, 505–511, 638 (Russian, with Russian summary); English transl., Math. Notes 58 (1995), no. 3-4, 1029–1032 (1996). MR 1378331, DOI 10.1007/BF02305090
- Vladimir Boltyanski, Horst Martini, and Petru S. Soltan, Excursions into combinatorial geometry, Universitext, Springer-Verlag, Berlin, 1997. MR 1439963, DOI 10.1007/978-3-642-59237-9
- V. G. Boltyanskiĭ and P. S. Soltan, Solution of the Hadwiger problem for a class of convex bodies, Dokl. Akad. Nauk SSSR 313 (1990), no. 3, 528–532 (Russian); English transl., Soviet Math. Dokl. 42 (1991), no. 1, 18–22. MR 1093727
- V. G. Boltjanski and P. S. Soltan, A solution of Hadwiger’s covering problem for zonoids, Combinatorica 12 (1992), no. 4, 381–388. MR 1194729, DOI 10.1007/BF01305231
- K. Böröczky Jr., Finite Packing and Covering, Cambridge University Press, 2004.
- Peter Brass, William Moser, and János Pach, Research problems in discrete geometry, Springer, New York, 2005. MR 2163782
- Boris V. Dekster, Every convex $n$-dimensional body with a smooth belt can be illuminated by $n+1$ directions, J. Geom. 49 (1994), no. 1-2, 90–95. MR 1261110, DOI 10.1007/BF01228053
- Gábor Fejes Tóth, A note on covering by convex bodies, Canad. Math. Bull. 52 (2009), no. 3, 361–365. MR 2547802, DOI 10.4153/CMB-2009-039-x
- Alexey Glazyrin, Covering a ball by smaller balls, Discrete Comput. Geom. 62 (2019), no. 4, 781–787. MR 4027615, DOI 10.1007/s00454-018-0010-4
- I. Gohberg and A. S. Markus, A certain problem about the covering of convex sets with homothetic ones (Russian), Izv. Mold. Fil. Akad. Nauk SSSR 10, no. 76, (1960), 87–90.
- H. Hadwiger, Ungelöste Probleme Nr. 20, Elemente Math. 12 (1957), 121.
- H. Hadwiger, Ungelöste Probleme Nr. 38, Elemente Math. 15 (1960), 130–131.
- H. Huang, B. A. Slomka, T. Tkocz, and B.-H. Vritsiou, Improved bounds for Hadwiger’s covering problem via thin-shell estimates, J. Eur. Math. Soc., posted August 11, 2021, DOI 10.4171/jems/1132.
- R. W. Hamming, Error detecting and error correcting codes, Bell System Tech. J. 29 (1950), 147–160. MR 35935, DOI 10.1002/j.1538-7305.1950.tb00463.x
- Marek Lassak, Solution of Hadwiger’s covering problem for centrally symmetric convex bodies in $E^3$, J. London Math. Soc. (2) 30 (1984), no. 3, 501–511. MR 810959, DOI 10.1112/jlms/s2-30.3.501
- F. W. Levi, Überdeckung eines Eibereiches durch Parallelverschiebung seines offenen Kerns, Arch. Math. (Basel) 6 (1955), 369–370 (German). MR 76368, DOI 10.1007/BF01900507
- G. Livshyts and K. Tikhomirov, Randomized coverings of a convex body with its homothetic copies, and illumination, Proc. Amer. Math. Soc., DOI 10.1090/proc/14126.
- Horst Martini, Shadow-boundaries of convex bodies, Discrete Math. 155 (1996), no. 1-3, 161–172. Combinatorics (Acireale, 1992). MR 1401369, DOI 10.1016/0012-365X(94)00380-2
- Horst Martini and Valeriu Soltan, Combinatorial problems on the illumination of convex bodies, Aequationes Math. 57 (1999), no. 2-3, 121–152. MR 1689190, DOI 10.1007/s000100050074
- Márton Naszódi, Covering a set with homothets of a convex body, Positivity 14 (2010), no. 1, 69–74. MR 2596464, DOI 10.1007/s11117-009-0005-8
- C. A. Rogers, A note on coverings, Mathematika 4 (1957), 1–6. MR 90824, DOI 10.1112/S0025579300001030
- C. A. Rogers and G. C. Shephard, The difference body of a convex body, Arch. Math. (Basel) 8 (1957), 220–233. MR 92172, DOI 10.1007/BF01899997
- C. A. Rogers and C. Zong, Covering convex bodies by translates of convex bodies, Mathematika 44 (1997), no. 1, 215–218. MR 1464387, DOI 10.1112/S0025579300012079
- Oded Schramm, Illuminating sets of constant width, Mathematika 35 (1988), no. 2, 180–189. MR 986627, DOI 10.1112/S0025579300015175
- P. S. Soltan and V. P. Soltan, On the x-raying of convex bodies, Soviet Math. Dokl. 33 (1986), 42–44.
- Valeriu Soltan and Éva Vásárhelyi, Covering a convex body by smaller homothetic copies, Geom. Dedicata 45 (1993), no. 1, 101–113. MR 1199732, DOI 10.1007/BF01667407
- P. Steenaerts, Mittlere Schattengrenzenlänge konvexer Körper, Results Math. 8 (1985), no. 1, 54–77 (German, with English summary). MR 812246, DOI 10.1007/BF03322658
- Konstantin Tikhomirov, Illumination of convex bodies with many symmetries, Mathematika 63 (2017), no. 2, 372–382. MR 3706586, DOI 10.1112/S0025579316000292
Additional Information
- Alexey Glazyrin
- Affiliation: School of Mathematical and Statistical Sciences, The University of Texas Rio Grande Valley, Brownsville, Texas 78520
- MR Author ID: 865238
- ORCID: 0000-0002-6833-1469
- Email: alexey.glazyrin@utrgv.edu
- Received by editor(s): August 20, 2019
- Received by editor(s) in revised form: February 12, 2021
- Published electronically: November 15, 2021
- Additional Notes: The author was supported in part by NSF grants DMS-1400876 and DMS-2054536. This material is partially based upon work supported by the National Science Foundation under Grant DMS-1439786 while the author was in residence at the Institute for Computational and Experimental Research in Mathematics in Providence, RI, during the Spring 2018 semester.
- Communicated by: Patricia L. Hersh
- © Copyright 2021 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 150 (2022), 779-793
- MSC (2020): Primary 52C17, 05B40; Secondary 52A20
- DOI: https://doi.org/10.1090/proc/15516
- MathSciNet review: 4356186