English
Related papers

Related papers: Upper bounds on packing density for circular cylin…

200 papers

The Upper Bound Theorem for convex polytopes implies that the $p$-th Betti number of the \v{C}ech complex of any set of $N$ points in $\mathbb R^d$ and any radius satisfies $\beta_{p} = O(N^{m})$, with $m = \min \{ p+1, \lceil d/2 \rceil…

Combinatorics · Mathematics 2023-10-24 Herbert Edelsbrunner , János Pach

Predicting theoretically the highest density, which a disordered packing of discs can achieve, has been a long-standing unresolved problem. Such predictions are hindered by two difficulties - the dependence of the density on the packing…

Soft Condensed Matter · Physics 2026-05-26 Raphael Blumenfeld

Given a sphere of any radius $r$ in an $n$-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the lowest covering density, which defines the average…

Metric Geometry · Mathematics 2018-05-22 Ilya Dumer

In this paper we study congruent and non-congruent hyperball (hypersphere) packings of the truncated regular octahedron and cube tilings. These are derived from the Coxeter simplex tilings $\{p,3,4\}$ $(7\le p \in \mathbb{N})$ and…

Metric Geometry · Mathematics 2018-03-14 Jenő Szirmai

Recently we gave arguments that only two unique topologically different configurations of 7 equal all mutually touching round cylinders (the configurations being mirror reflections of each other) are possible in 3D, although a whole world…

Metric Geometry · Mathematics 2018-04-26 Peter V. Pikhitsa , Stanislaw Pikhitsa

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 determine the optimal horoball packing densities for Koszul-type Coxeter simplex tilings in hyperbolic $3$-space. Using a parametrization of horoballs by the Busemann function and the symmetry of the tilings, we obtain families of…

Metric Geometry · Mathematics 2026-02-02 Robert T. Kozma , Jenő Szirmai

Given a compact connected set $E$ in the unit disk $\mathbb{B}^{2}$, we give a new upper bound for the conformal capacity of the condenser $(\mathbb{B}^{2}, E)$ in terms of the hyperbolic diameter $t$ of $E$. Moreover, for $t>0$, we…

Metric Geometry · Mathematics 2021-12-07 Mohamed M. S. Nasser , Oona Rainio , Matti Vuorinen

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

Studies of random close packing of spheres have advanced our knowledge about the structure of systems such as liquids, glasses, emulsions, granular media, and amorphous solids. When these systems are confined their structural properties…

Soft Condensed Matter · Physics 2009-12-17 Kenneth W. Desmond , Eric R. Weeks

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

The most efficient way to pack equally sized spheres isotropically in 3D is known as the random close packed state, which provides a starting point for many approximations in physics and engineering. However, the particle size distribution…

Soft Condensed Matter · Physics 2010-01-05 Robert S. Farr , Robert D. Groot

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

Combinatorics · Mathematics 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

A compact circle-packing $P$ of the Euclidean plane is a set of circles which bound mutually disjoint open discs with the property that, for every circle $S\in P$, there exists a maximal indexed set $\{A_{0},\ldots,A_{n-1}\}\subseteq P$ so…

Metric Geometry · Mathematics 2019-07-30 Miek Messerschmidt

We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…

Metric Geometry · Mathematics 2015-10-12 Márton Naszódi

We introduce the notion of a "crystallographic sphere packing," defined to be one whose limit set is that of a geometrically finite hyperbolic reflection group in one higher dimension. We exhibit for the first time an infinite family of…

Metric Geometry · Mathematics 2017-12-04 Alex Kontorovich , Kei Nakamura

Single partially confined collapsed polymers are studied in two dimensions. They are described by self-avoiding random walks with nearest-neighbour attractions below the $\Theta$-point, on the surface of an infinitely long cylinder. For the…

Statistical Mechanics · Physics 2009-11-07 Hsiao-Ping Hsu , Peter Grassberger

We establish that unitarity of scattering amplitudes imposes universal entropy bounds. The maximal entropy of a self-sustained quantum field object of radius R is equal to its surface area and at the same time to the inverse running…

High Energy Physics - Theory · Physics 2021-03-31 Gia Dvali

In this paper, we study the Dvoretzky covering problem with non-uniformly distributed centers. When the probability law of the centers admits an absolutely continuous density which satisfies a regular condition on the set of essential…

Probability · Mathematics 2021-11-02 Aihua Fan , Davit Karagulyan

Particle packing problems have fascinated people since the dawn of civilization, and continue to intrigue mathematicians and scientists. Resurgent interest has been spurred by the recent proof of Kepler's conjecture: the face-centered cubic…

Statistical Mechanics · Physics 2010-01-05 Aleksandar Donev , Frank H. Stillinger , P. M. Chaikin , Salvatore Torquato