Remote Access Bulletin of the American Mathematical Society

Bulletin of the American Mathematical Society

ISSN 1088-9485(online) ISSN 0273-0979(print)

 
 

 

From deep holes to free planes


Author: Chuanming Zong
Journal: Bull. Amer. Math. Soc. 39 (2002), 533-555
MSC (2000): Primary 05B40, 11H31, 52C15, 52C17
DOI: https://doi.org/10.1090/S0273-0979-02-00950-3
Published electronically: July 8, 2002
MathSciNet review: 1920280
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: During the last decades, by applying techniques from Number Theory, Combinatorics and Measure Theory, remarkable progress has been made in the study of deep holes, free planes and related topics in packings of convex bodies, especially in lattice ball packings. Meanwhile, some fascinating new problems have been proposed. To stimulate further research in related areas, we will review the main results, some key techniques and some fundamental problems about deep holes, free cylinders and free planes in this paper.


References [Enhancements On Off] (What's this?)

  • 1. R. P. Bambah, On lattice coverings by spheres, Proc. Nat. Inst. Sci. India 20 (1954), 25-52. MR 15:780c
  • 2. W. Banaszczyk, New bounds in some transference theorems in the geometry of numbers, Math. Ann. 296 (1993), 625-636. MR 94k:11075
  • 3. K. Böröczky, Closest packing and loosest covering of the space with balls, Studia Sci. Math. Hungar. 21 (1986), 79-89. MR 88g:52003
  • 4. K. Böröczky and V. Soltan, Translational and homothetic clouds for a convex body, Studia Sci. Math. Hungar. 32 (1996), 93-102. MR 97h:52008
  • 5. K. Böröczky Jr. and G. Tardos, The longest segment in the complement of a packing, Mathematika, in press.
  • 6. G. J. Butler, Simultaneous packing and covering in Euclidean space, Proc. London Math. Soc. 25 (1972), 721-735. MR 47:7600
  • 7. J. H. Conway, R. A. Parker and N. J. A. Sloane, The covering radius of the Leech lattice, Proc. Royal Soc. London A 380 (1982), 261-290. MR 84m:10022b
  • 8. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (third edition), Springer-Verlag, New York, 1999. MR 2000b:11077
  • 9. H. S. M. Coxeter, L. Few and C. A. Rogers, Covering space with equal spheres, Mathematika 6 (1959), 147-157. MR 23:A2131
  • 10. G. Csóka, The number of congruent spheres that hide a given sphere of three-dimensional space is not less than 30, Studia Sci. Math. Hungar. 12 (1977), 323-334. MR 82m:52008
  • 11. L. Danzer, Drei Beispiele zu Lagerungsproblemen, Arch. Math. 11 (1960), 159-165.
  • 12. B. N. Delone and S. S. Ryskov, Solution of the problem of least dense lattice covering of a four-dimensional space by equal spheres, Soviet Math. Dokl. 4 (1963), 1333-1334; Dokl. Acad. Nauk SSSR 152 (1963), 523-524. MR 31:126
  • 13. G. Fejes Tóth and W. Kuperberg, Packing and Covering with Convex Sets, Handbook of Convex Geometry (eds. P. M. Gruber and J. M. Wills), North-Holland, Amsterdam (1993), 799-860. MR 95d:52020
  • 14. L. Fejes Tóth, Verdeckung einer Kugel durch Kugeln, Publ. Math. Debrecen 6 (1959), 234-240. MR 22:4017
  • 15. L. Fejes Tóth, Close packing and loose covering with balls, Publ. Math. Debrecen 23 (1976), 323-326. MR 55:1224
  • 16. P. M. Gruber and C. G. Lekkerkerker, Geometry of Numbers (2nd ed.), North-Holland, Amsterdam, 1987. MR 88j:11034
  • 17. T. Hausel, Transillumination of lattice packing of balls, Studia Sci. Math. Hungar. 27 (1992), 241-242. MR 94h:52032
  • 18. M. Henk, Finite and Infinite Packings, Habilitationsschrift, Universität Siegen, 1995.
  • 19. M. Henk, Notes on covering minima and free planes, preprint.
  • 20. M. Henk and C. Zong, Segments in ball packings, Mathematika, in press.
  • 21. M. Henk, G. M. Ziegler and C. Zong, On free planes in lattice ball packings, Bull. London Math. Soc., in press.
  • 22. A. Heppes, Ein Satz über gitterförmige Kugelpackungen, Ann. Univ. Sci. Budapest Sect. Math. 3-4 (1960/61), 89-90. MR 24:A3562
  • 23. A. Heppes, On the number of spheres which can hide a given sphere, Canad. J. Math. 19 (1967), 413-418. MR 35:875
  • 24. I. Hortobágyi, Durchleuchtung gitterformiger Kugelpackungen mit Lichtbündeln, Studia Sci. Math. Hungar. 6 (1971), 147-150. MR 50:1131
  • 25. J. Horváth, Über die Durchsichtigkeit gitterförmiger Kugelpackungen, Studia Sci. Math. Hungar. 5 (1970), 421-426. MR 45:7615
  • 26. J. Horváth, On close lattice packing of unit spheres in the space $E^n$, Proc. Steklov Math. Inst. 152 (1982), 237-254.
  • 27. J. Horváth, Several Problems of $n$-dimensional Discrete Geometry, Ph.D. Thesis, Steklov Math. Inst., Moskow, 1986.
  • 28. J. Horváth, Eine Bemerkung zur Durchleuchtung von gitterförmigen Kugelpackungen, Proc. Internat. Conf. Geom., Thessalohiki, 1996, 187-191. MR 98h:52034
  • 29. G. A. Kabatjanski and V. I. Levenstein, Bounds for packings on a sphere and in space, Problems Inform. Transmission 14 (1978), 1-17.
  • 30. R. Kannan and L. Lovász, Covering minima and lattice-point-free convex bodies, Ann. Math. 128 (1988), 577-602. MR 89i:52020
  • 31. A. N. Korkin and E. I. Zolotarev, Sur les formes quadratiques positives quaternaires, Math. Ann. 5 (1872), 581-583.
  • 32. A. N. Korkin and E. I. Zolotarev, Sur les formes quadratiques positives, Math. Ann. 11 (1877), 242-292.
  • 33. K. Mahler, On the minimum determinant and the circumscribed hexagons of a convex domain, Proc. Kon. Ned. Akad. Wet. 50 (1947), 692-703. MR 9:10h
  • 34. J. Milnor and D. Husemoller, Symmetric Bilinear Forms, Springer-Verlag, Berlin, 1973. MR 58:22129
  • 35. S. P. Norton, A bound for the covering radius of the Leech lattice, Proc. Royal Soc. London A 380 (1982), 259-260. MR 84m:10022a
  • 36. R. A. Rankin, On positive definite quadratic forms, J. London Math. Soc. 28 (1953), 309-314. MR 14:1065g
  • 37. K. Reinhardt, Über die dichteste gitterförmige Lagerung kongruenter Bereiche in der Ebene und eine besondere Art konvexer Kurven, Abh. Math. Sem. Hamburg 10 (1934), 216-230.
  • 38. C. A. Rogers, A note on coverings and packings, J. London Math. Soc. 25 (1950), 327-331. MR 13:323b
  • 39. C. A. Rogers, The packing of equal spheres, Proc. London Math. Soc. 8 (1958), 609-620. MR 21:847
  • 40. C. A. Rogers, Lattice coverings of space, Mathematika 6 (1959), 33-39. MR 23:A2130
  • 41. C. A. Rogers, Packing and Covering, Cambridge University Press, Cambridge, 1964. MR 30:2405
  • 42. S. S. Ryskov and E. P. Baranovskii, Solution of the problem of least dense lattice covering of five-dimensional space by equal spheres, Soviet Math. Dokl. 16 (1975), 586-590. MR 55:273
  • 43. S. S. Ryskov and J. Horváth, Estimation of the radius of a cylinder that can be embedded in every lattice packing of n-dimensional unit balls, Math. Notes 17 (1975), 72-75. MR 51:6600
  • 44. C. L. Siegel, A mean value theorem in the geometry of numbers, Ann. Math. (2) 46 (1945), 340-347. MR 6:257b
  • 45. I. Talata, On translational clouds for a convex body, Geom. Dedicata 80 (2000), 319-329. MR 2001f:52041
  • 46. R. T. Worley, The Voronoi region of $E_6^*$, J. Australian Math. Soc. Ser. A 48 (1987), 268-278. MR 88i:11040
  • 47. R. T. Worley, The Voronoi region of $E_7^*$, SIAM J. Algebraic $\&$ Discrete Methods 1 (1988), 134-141. MR 89k:11055
  • 48. C. Zong, Strange Phenomena in Convex and Discrete Geometry, Springer-Verlag, New York, 1996. MR 97m:52001
  • 49. C. Zong, A problem of blocking light rays, Geom. Dedicata 67 (1997), 117-128. MR 98g:52014
  • 50. C. Zong, A note on Hornich's problem, Arch. Math. 72 (1999), 127-131. MR 99k:52026
  • 51. C. Zong, Sphere Packings, Springer-Verlag, New York, 1999. MR 2000g:52020
  • 52. C. Zong, Simultaneous packing and covering in the Euclidean plane, Monatsh. Math. 134 (2002), 247-255. CMP 2002:08
  • 53. C. Zong, Simultaneous packing and covering in three-dimensional Euclidean space, J. London Math. Soc., in press.

Similar Articles

Retrieve articles in Bulletin of the American Mathematical Society with MSC (2000): 05B40, 11H31, 52C15, 52C17

Retrieve articles in all journals with MSC (2000): 05B40, 11H31, 52C15, 52C17


Additional Information

Chuanming Zong
Affiliation: School of Mathematical Sciences, Peking University, Beijing 100871, P. R. China
Email: cmzong@math.pku.edu.cn

DOI: https://doi.org/10.1090/S0273-0979-02-00950-3
Received by editor(s): May 31, 2001
Received by editor(s) in revised form: January 1, 2002
Published electronically: July 8, 2002
Additional Notes: This work is supported by the National Science Foundation of China and a special grant from Peking University
Dedicated: Dedicated to Eli Goodman and Ricky Pollack
Article copyright: © Copyright 2002 American Mathematical Society

American Mathematical Society