List of shapes with known packing constant information
The packing constant of a geometric body is the largest average density achieved by packing arrangements of congruent copies of the body. For most bodies the value of the packing constant is unknown.[1] The following is a list of bodies in Euclidean spaces whose packing constant is known.[1] Fejes Tóth proved that in the plane, a point symmetric body has a packing constant that is equal to its translative packing constant and its lattice packing constant.[2] Therefore, any such body for which the lattice packing constant was previously known, such as any ellipse, consequently has a known packing constant. In addition to these bodies, the packing constants of hyperspheres in 8 and 24 dimensions are almost exactly known.[3]
Image
Description
Dimension
Packing constant
Comments
Monohedral prototiles
all
1
Shapes such that congruent copies can form a tiling of space
Circle, Ellipse
2
π/√12 ≈ 0.906900
Proof attributed to Thue[4]
Regular pentagon
2
Thomas Hales and Wöden Kusner[5]
Smoothed octagon
2
Reinhardt[6]
All 2-fold symmetric convex polygons
2
Linear-time (in number of vertices) algorithm given by Mount and Ruth Silverman[7]
Sphere
3
π/√18 ≈ 0.7404805
See Kepler conjecture
Bi-infinite cylinder
3
π/√12 ≈ 0.906900
Bezdek and Kuperberg[8]
Half-infinite cylinder
3
π/√12 ≈ 0.906900
Wöden Kusner[9]
All shapes contained in a rhombic dodecahedron whose inscribed sphere is contained in the shape
3
Fraction of the volume of the rhombic dodecahedron filled by the shape
Corollary of Kepler conjecture. Examples pictured: rhombicuboctahedron and rhombic enneacontahedron.
Hypersphere
8
See Hypersphere packing[10][11]
Hypersphere
24
See Hypersphere packing
^ abBezdek, András; Kuperberg, Włodzimierz (2010). "Dense packing of space with various convex solids". arXiv:1008.2398v1 [math.MG].
^Fejes Tóth, László (1950). "Some packing and covering theorems". Acta Sci. Math. Szeged. 12.
^Cohn, Henry; Kumar, Abhinav (2009). "Optimality and uniqueness of the Leech lattice among lattices". Annals of Mathematics. 170 (3): 1003–1050. arXiv:math/0403263. doi:10.4007/annals.2009.170.1003. S2CID 10696627.
^Chang, Hai-Chau; Wang, Lih-Chung (2010). "A Simple Proof of Thue's Theorem on Circle Packing". arXiv:1009.4322v1 [math.MG].
^Hales, Thomas; Kusner, Wöden (2016). "Packings of regular pentagons in the plane". arXiv:1602.07220 [math.MG].
^Reinhardt, Karl (1934). "Über die dichteste gitterförmige Lagerung kongruente Bereiche in der Ebene und eine besondere Art konvexer Kurven". Abh. Math. Sem. Univ. Hamburg. 10: 216–230. doi:10.1007/bf02940676. S2CID 120336230.
^Mount, David M.; Silverman, Ruth (1990). "Packing and covering the plane with translates of a convex polygon". Journal of Algorithms. 11 (4): 564–580. doi:10.1016/0196-6774(90)90010-C.
^Bezdek, András; Kuperberg, Włodzimierz (1990). "Maximum density space packing with congruent circular cylinders of infinite length". Mathematika. 37: 74–80. doi:10.1112/s0025579300012808.
^Kusner, Wöden (2014). "Upper bounds on packing density for circular cylinders with high aspect ratio". Discrete & Computational Geometry. 51 (4): 964–978. arXiv:1309.6996. doi:10.1007/s00454-014-9593-6. S2CID 38234737.
^Viazovska, Maryna (2016). "The sphere packing problem in dimension 8". Annals of Mathematics. 185 (3): 991–1015. arXiv:1603.04246. doi:10.4007/annals.2017.185.3.7. S2CID 119286185.
and 23 Related for: List of shapes with known packing constant information
bodies the value of the packingconstant is unknown. The following is a listof bodies in Euclidean spaces whose packingconstant is known. Fejes Tóth proved...
The bowl (1) which is the cup-like outer shell, the part hand-held while packing, holding and smoking a pipe, is also the part "knocked" top-down to loosen...
design of some musical instruments. Burmester's theory for the design of mechanical linkages Listof mathematical shapesListof geometers Listof curves...
and void space between packings. Both of these factors affect packing performance. Another factor in addition to the packingshape and surface area that...
lowest maximum packing density of all centrally-symmetric convex plane sets Sphere packing problems, including the density of the densest packing in dimensions...
growth rates that are overabundant. For shapes that are smooth, or shapeswith a small number of corners, the shapesof traditional geometry and science, the...
Krafft temperature will remain constant. The shapeof a surfactant molecule can be described by its surfactant packing parameter, N S {\displaystyle N_{\text{S}}}...
The strip packing problem is a 2-dimensional geometric minimization problem. Given a set of axis-aligned rectangles and a strip of bounded width and infinite...
involve "cracking" (diluting the voting power of the opposing party's supporters across many districts) or "packing" (concentrating the opposing party's voting...
consists of the high pressure injection of the raw material into a mould, which shapes the polymer into the desired form.: 14 Moulds can be of a single...
This is an incomplete listof DIN standards. The "STATUS" column gives the latest known status of the standard. If a standard has been withdrawn and no...
any edge-to-edge tiling made by regular polygons: The maximum knownpacking density of a regular pentagon is ( 5 − 5 ) / 3 ≈ 0.921 {\displaystyle (5-{\sqrt...
mixed with each other and expand up to 30-60 times its liquid volume after it is sprayed in place. This expansion makes it useful as a specialty packing material...
LP relaxations of the set packing problem, the independent set problem, and the matching problem are packing LPs. The LP relaxations of the set cover problem...
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained...
psychotherapy". As for packing, "it is not possible to conclude as to the relevance of possible indications for wet body wraps (known as packing), even if restricted...
a constant. In other words, packing protons and neutrons in the nucleus gives approximately the same total size result as packing hard spheres of a constant...
first discount the volume of the void fraction. Sometimes this can be determined by geometrical reasoning. For the close-packingof equal spheres the non-void...
known as the Red Orchestra. Representations of artists, works of art, their contexts and backgrounds are included in the plot line and form a web of mutual...
polyomino to create other shapes. Gardner proposed several simple games with a set of free pentominoes and a chessboard. Some variants of the Sudoku puzzle use...
in the shapeof a cube. This is one of the most common and simplest shapes found in crystals and minerals. There are three main varieties of these crystals:...
from the nuclei. No other crystal structure can exceed the 74.048% packing density of a closest-packed arrangement. The two regular crystal lattices found...