论文信息 - On Extremal Finite Packings

On Extremal Finite Packings

We show that in contrast to the classical infinite packing problem, even in the Euclidian plane, the solutions to several finite packing problems are non-lattice packings if the number of translates is large enough. This answers, in particular, a question by Paul Erdos [E].

Achill Schürmann | A. Schürmann

[1] P. Erdös,et al. Geometrical Extrema Suggested by a Lemma of Besicovitch , 1951 .

[2] Patric R. J. Östergård,et al. Dense packings of congruent circles in a circle , 1998, Discret. Math..

[3] Thomas C. Hales. Sphere Packings, II , 1997, Discret. Comput. Geom..

[4] K. Ball. CONVEX BODIES: THE BRUNN–MINKOWSKI THEORY , 1994 .

[5] Ronald L. Graham,et al. ON TIGHTEST PACKINGS IN THE MINKOWSKI PLANE , 1972 .

[6] Peter Gritzmann,et al. Finite Packing and Covering , 1993 .

[7] Jeffrey C. Lagarias,et al. Bounds for Local Density of Sphere Packings and the Kepler Conjecture , 2000, Discret. Comput. Geom..

[8] N. J. A. Sloane,et al. Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[9] Ferenc Fodor,et al. Minimal Diameter of Certain Sets in the Plane , 1999, J. Comb. Theory, Ser. A.

[10] L. Tóth. Lagerungen in der Ebene auf der Kugel und im Raum , 1953 .

[11] N. J. A. Sloane,et al. Penny-packing and two-dimensional codes , 1990, Discret. Comput. Geom..

[12] Helmut Groemer,et al. Über die Einlagerung von Kreisen in einen konvexen Bereich , 1960 .