The illumination conjecture and its extensions

Periodica Mathematica Hungarica

Volumn 53, Issue 1-2, 2006, Pages 59-69

  Bezdek, Károly ^a,b,c  

^a UNIVERSITY OF CALGARY   (Canada)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^c NONE

Author keywords

Covering by homothets; Illumination by affine subspaces

Indexed keywords

EID: 33847294326     PISSN: 00315303     EISSN: 15882829     Source Type: Journal    
DOI: 10.1007/s10998-006-0021-4     Document Type: Article

References (36)

1. P. K. AGARWAL and J. PACH, Combinatorial geometry, John Wiley and Sons Inc., 1995.
2. K. BEZDEK, The problem of illumination of the boundary of a convex body by affine subspaces, Mathematika 38 (1991), 362-375.
3. K. BEZDEK, Hadwiger's covering conjecture and its relatives, Amer. Math. Monthly 99 (1992), 954-956.
4. K. BEZDEK, On the illumination of smooth convex bodies, Arch. Math. 58 (1992), 611-614.
5. K. BEZDEK, Research problem 46, Periodica Math. Hungar. 24 (1992), 119-121.
6. K. BEZDEK, Hadwiger-Levi's covering problem revisited, in: New trends in discrete and computational geometry, (ed. by J. Pach), Springer, 1993.
7. K. BEZDEK, A note on the illumination of convex bodies, Geometriae Dedicate, 45 (1993), 89-91.
8. K. BEZDEK, GY. KISS and M. MOLLARD, An illumination problem for zonoids, Israel J. Math. 81 (1993), 265-272.
9. K. BEZDEK, On affine subspaces that illuminate a convex set, Beiträge zur Alg. und Geom. 35 (1994), 131-139.
10. K. BEZDEK and T. BISZTRICZKY, A proof of Hadwiger's covering conjecture for dual cyclic polytopes, Geom. Dedicata 68 (1997), 29-41.
11. K. BEZDEK and A. LITVAK, On the vertex index of convex bodies, Advances in Math., 1-20 (accepted).
12. K. BEZDEK, ZS. LÁNGI, M. NASZÓDI and P. PAPEZ, Ball-polytopes, Preprint, Dept. of Math. and Stats., Univ. of Calgary, 2005, 1-24.
13. V. BOLTYANSKI, The problem of illuminating the boundary of a convex body, Izv. Mold. Fil. AN SSSR 76 (1960), 77-84.
14. V. BOLTYANSKI, A solution of the illumination problem for belt bodies, Mat. Zametki 58 (1996), 505-511.
15. V. BOLTYANSKI, Solution of the illumination problem for three dimensional convex bodies, Dokl. Akad. Nauk 375 (2000), 298-301.
16. V. BOLTYANSKI, Solution of the illumination problem for bodies with md M = 2, Discrete Comput. Geom. 26 (2001), 527-541.
17. V. BOLTYANSKI and H. MARTINI, Covering belt bodies by smaller homothetical copies, Beiträge zur Alg. und Geom. 42 (2001), 313-324.
18. V. BOLTYANSKI, H. MARTINI and P.S. SOLTAN, Excursions into combinatorial geometry, Springer-Verlag, 1997.
19. 3 symmetric about a plane can be illuminated by 8 directions, J. Geom. 69/1-2 (2000), 37-50.
20. P. ERDOS and C. A. ROGERS, The star number of covering a space with convex bodies, Acta Arith. 9 (1964), 41-45.
21. I. GOHBERG and A. MARKUS, A problem on covering of convex figures by similar figures, Izv. Mold. Fil. Akad. Nauk. SSSR 10 (1960), 87-90.
22. H. HADWIGER, Ungelöste Probleme, Nr. 38, Elem. Math. 15 (1960), 130-131.
23. GY. KISS, Illumination problems and codes, Periodica Math. Hungar. 39 (1999), 65-71.
24. 3, J. London Math. Soc. 30 (1984), 501-511.
25. M. LASSAK, Covering the boundary of a convex set by tiles, Proc. Amer. Math. Soc. 104 (1988), 269-272.
26. M. LASSAK, Illumination of three-dimensional convex bodies of constant width, Proceedings of 4th Internat. Congress of Geometry, Aristotle Univ. of Thessaloniki, 1997, 246-250.
27. H. MARTINI, Some results and problems around zonotopes, Coll. Math. Soc. J. Bolyai, Intuitive Geometry, Siófok 1985, North Holland 48 (1987), 383-418.
28. H. MARTINI and V. SOLTAN, Combinatorial problems on the illumination of convex bodies, Aeguationes Math. 57 (1999), 121-152.
29. 3, Geom. Dedicata 75 (1999), 275-285.
30. C. A. ROGERS and G. C. SHEPHARD, The difference body of a convex body, Arch. Math. 8 (1957), 220-233.
31. O. SCHRAMM, Illuminating sets of constant width, Mathematika 35 (1988), 180-189.
32. P. SOLTAN and V. SOLTAN, Illumination through convex bodies, Dokl. Akad. Nauk. SSSR 286 (1986), 50-53.
33. K.J. SWANEPOEL, Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees, arXiv:math.MG/0410144v1 (2004), 1-5.
34. I. TALATA, Solution of Hadwiger-Levi's covering problem for duals of cyclic 2k-polytopes, Geom. Dedicata 74 (1999), 61-71.
35. B. WEISSBACH, Invariante Beleuchtung konvexer Körper, Beiträge zur Alg. Geom. 37 (1996), 9-15.
36. C. ZONG, Some remarks concerning kissing numbers, blocking numbers and covering numbers, Periodica Math. Hungar. 30 (1995), 233-238.