English
Related papers

Related papers: Dense Packings with Nonparallel Cylinders

200 papers

We obtain an upper bound to the packing density of regular tetrahedra. The bound is obtained by showing the existence, in any packing of regular tetrahedra, of a set of disjoint spheres centered on tetrahedron edges, so that each sphere is…

Metric Geometry · Mathematics 2010-11-23 Simon Gravel , Veit Elser , Yoav Kallus

Let $\mathcal{P}$ be a packing of circular disks of radius $\rho>0$ in the Euclidean, spherical, or hyperbolic plane. Let $0\leq\lambda\leq\rho$. We say that $\mathcal{P}$ is a $\lambda$-separable packing of circular disks of radius $\rho$…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

We show that the optimal packing of hard spheres in an infinitely long cylinder yields structures characterised by a screw symmetry. Each packing can be assembled by stacking a basic unit cell ad infinitum along the length of the cylinder…

Soft Condensed Matter · Physics 2014-03-05 A. Mughal

The determination of the densest packings of regular tetrahedra (one of the five Platonic solids) is attracting great attention as evidenced by the rapid pace at which packing records are being broken and the fascinating packing structures…

Statistical Mechanics · Physics 2010-01-02 S. Torquato , Y. Jiao

Circles of a single size can pack together densely in a hexagonal lattice, but adding in size variety disrupts the order of those packings. We conduct simulations which generate dense random packings of circles with specified size…

Computational Physics · Physics 2024-06-18 David J. Meer , Isabela Galoustian , Julio Gabriel de Falco Manuel , Eric R. Weeks

In "Dense Sphere Packings: A Blueprint for Formal Proofs" Hales proves that for every packing of unit spheres, the density in a ball of radius $r$ is at most $\pi/\sqrt{18}+c/r$ for some constant $c$. When $r$ tends to infinity, this gives…

Metric Geometry · Mathematics 2017-12-12 Nadja Scharf

In this paper we define the notion of infinite or bounded fibre-like geodesic cylinder in $\widetilde{\mathbf{S}\mathbf{L}_2\mathbf{R}}$ space, develop a method to determine its volume and total surface area. We prove that the common part…

Metric Geometry · Mathematics 2023-06-12 Jenő Szirmai

In the classic circle packing problem, one asks whether a given set of circles can be packed into a given container. Packing problems like this have been shown to be $\mathsf{NP}$-hard. In this paper, we present new sufficient conditions…

Computational Geometry · Computer Science 2018-06-28 Sándor P. Fekete , Sebastian Morr , Christian Scheffer

The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications…

Soft Condensed Matter · Physics 2014-09-15 Ping Wang , Chaoming Song , Yuliang Jin , Hernan A. Makse

We prove that given a fixed radius $r$, the set of isometry-invariant probability measures supported on ``periodic'' radius $r$-circle packings of the hyperbolic plane is dense in the space of all isometry-invariant probability measures on…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen

Dense polyhedron packings are useful models of a variety of condensed matter and biological systems and have intrigued scientists mathematicians for centuries. Recently, organizing principles for the types of structures associated with the…

Soft Condensed Matter · Physics 2011-09-28 Yang Jiao , Sal Torquato

We studied the geometrical and topological rules underlying the dispositions and the size distribution of non-overlapping, polydisperse circle-packings. We found that the size distribution of circles that densely cover a plane follows the…

Materials Science · Physics 2009-10-30 Tomaso Aste

An earlier paper describes a program to prove the Kepler conjecture on sphere packings. This paper carries out the second step of that program. A sphere packing leads to a decomposition of $R^3$ into polyhedra. The polyhedra are divided…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

The Kepler conjecture asserts that no packing of congruent balls in three-dimensional Euclidean space has density greater than that of the face-centered cubic packing. The original proof, announced in 1998 and published in 2006, is long and…

Metric Geometry · Mathematics 2009-02-03 Thomas C. Hales , John Harrison , Sean McLaughlin , Tobias Nipkow , Steven Obua , Roland Zumkeller

We provide, for any $r\in (0,1)$, lower and upper bounds on the maximal density of a packing in the Euclidean plane of discs of radius $1$ and $r$. The lower bounds are mostly folk, but the upper bounds improve the best previously known…

Metric Geometry · Mathematics 2022-06-07 Thomas Fernique

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…

Metric Geometry · Mathematics 2007-05-23 Boris D. Lubachevsky , Ronald Graham

Let $\Delta$ be the optimal packing density of $\mathbb R^n$ by unit balls. We show the optimal packing density using two sizes of balls approaches $\Delta + (1 - \Delta) \Delta$ as the ratio of the radii tends to infinity. More generally,…

Metric Geometry · Mathematics 2016-03-04 David de Laat

The problem of packing a system of particles as densely as possible is foundational in the field of discrete geometry and is a powerful model in the material and biological sciences. As packing problems retreat from the reach of solution by…

Metric Geometry · Mathematics 2012-12-18 Yoav Kallus , Veit Elser , Simon Gravel

We describe a new numerical procedure for generating dense packings of disks and spheres inside various geometric shapes. We believe that in some of the smaller cases, these packings are in fact optimal. When applied to the previously…

Metric Geometry · Mathematics 2007-05-23 David W. Boll , Jerry Donovan , Ronald L. Graham , Boris D. Lubachevsky

An ellipsoid, the simplest non-spherical shape, has been extensively used as models for elongated building blocks for a wide spectrum of molecular, colloidal and granular systems. Yet the densest packing of congruent hard ellipsoids, which…

Statistical Mechanics · Physics 2017-03-29 Weiwei Jin , Yang Jiao , Lufeng Liu , Ye Yuan , Shuixiang Li