English
Related papers

Related papers: Sphere packings III

200 papers

Saturated random packing of particles built of two identical, relatively shifted spheres in two and three dimensional flat and homogeneous space was studied numerically using random sequential adsorption algorithm. The shift between centers…

Materials Science · Physics 2015-06-19 Michał Cieśla

In 1967, Moon and Moser proved a tight bound on the critical density of squares in squares: any set of squares with a total area of at most 1/2 can be packed into a unit square, which is tight. The proof requires full knowledge of the set,…

Discrete Mathematics · Computer Science 2017-01-03 Sándor P. Fekete , Hella-Franziska Hoffmann

In this paper we consider min-max minimal surfaces in three-manifolds and prove some rigidity results. For instance, we prove that any metric on a 3-sphere which has scalar curvature greater than or equal to 6 and is not round must have an…

Differential Geometry · Mathematics 2019-12-19 F. C. Marques , A. Neves

Haag, Kertzer, Rickards, and Stange disprove the Local-Global Conjecture for Apollonian circle packings. We extend their disproof to four more types of integral circle packing: the octahedral, cubic, square, and triangular packings. In each…

Number Theory · Mathematics 2026-03-27 Hanqi Shi , Wenyuan Shi , Ian Whitehead , Ham Williams-Tracy , Jeffrey Zhirui Zhang

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

Metric Geometry · Mathematics 2009-04-03 Boris D. Lubachevsky , Ronald L. Graham

We obtain new restrictions on the linear programming bound for sphere packing, by optimizing over spaces of modular forms to produce feasible points in the dual linear program. In contrast to the situation in dimensions 8 and 24, where the…

Metric Geometry · Mathematics 2021-04-21 Henry Cohn , Nicholas Triantafillou

Let Delta be a random spherical triangle (meaning that vertices are independent and uniform on the unit sphere). A closed-form expression for the area density of Delta has been known since 1867; a complicated integral expression for the…

Probability · Mathematics 2015-12-22 Steven R. Finch , Antonia J. Jones

The topological structure resulting from the network of contacts between grains (\emph{contact network}) is studied for large samples of monosized spheres with densities (fraction of volume occupied by the spheres) ranging from 0.59 to…

Disordered Systems and Neural Networks · Physics 2007-09-21 T. Aste , M. Saadatfar , T. J. Senden

We study dense packings of a large number of congruent non-overlapping circles inside a square by looking for configurations which maximize the packing density, defined as the ratio between the area occupied by the disks and the area of the…

Soft Condensed Matter · Physics 2022-05-23 Paolo Amore , Tenoch Morales

The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of…

Computational Geometry · Computer Science 2014-01-03 Mabel Iglesias-Ham , Michael Kerber , Caroline Uhler

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

The inherent structure landscape for a system of hard spheres confined to a hard cylindrical channel, such that spheres can only contact their first and second neighbours, is studied using an analytical model that extends previous results…

Soft Condensed Matter · Physics 2021-12-15 Mahdi Zarif , Raymond J. Spiteri , Richard K. Bowles

It has been known for almost 200 years that some angles cannot be trisected by straightedge and compass alone. This paper studies the set of such angles as well as its complement $\mathcal{T}$, both regarded as subsets of the unit circle…

Number Theory · Mathematics 2011-08-16 Peter J. Kahn

The sphere packing problem asks for the densest packing of unit balls in d-dimensional Euclidean space. This problem has its roots in geometry, number theory and it is part of Hilbert's 18th problem. In 1958 C. A. Rogers proved a…

Metric Geometry · Mathematics 2007-05-23 Karoly Bezdek

We show there exists a packing of identical spheres in $\mathbb{R}^d$ with density at least \[ (1-o(1))\frac{d \log d}{2^{d+1}}\, , \] as $d\to\infty$. This improves upon previous bounds for general $d$ by a factor of order $\log d$ and is…

Metric Geometry · Mathematics 2023-12-18 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

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

It is commonly believed that the most efficient way to pack a finite number of equal-sized spheres is by arranging them tightly in a cluster. However, mathematicians have conjectured that a linear arrangement may actually result in the…

In this paper we study some cube packing problems. In particular we are interested in compact subsets of $\mathbb{R}^n,n\geq 2$, which contain boundaries of cubes with all side lengths in $(0,1)$. We show here that such sets must have lower…

Classical Analysis and ODEs · Mathematics 2018-01-10 Han Yu

Motivated by Guo-Luo's generalized circle packings on surfaces with boundary \cite{GL2}, we introduce the generalized Thurston's sphere packings on 3-dimensional manifolds with boundary. Then we investigate the rigidity of the generalized…

Geometric Topology · Mathematics 2023-09-07 Xu Xu , Chao Zheng

In 1974, Witsenhausen asked for the maximum possible density $\alpha_n$ of a measurable subset $A$ of the unit sphere $\mathbb{S}^{n-1}\subset \mathbb{R}^n$ such that $A$ contains no pair of orthogonal vectors. For $n=3$, the best known…

Combinatorics · Mathematics 2026-05-28 Domonkos Czifra , Ákos Dúcz , Máté Matolcsi , Dániel Varga , Pál Zsámboki