English
Related papers

Related papers: Compact Packings are not always the Densest

200 papers

We construct the densest known two-dimensional packings of superdisks in the plane whose shapes are defined by |x^(2p) + y^(2p)| <= 1, which contains both convex-shaped particles (p > 0.5, with the circular-disk case p = 1) and…

Soft Condensed Matter · Physics 2009-11-13 Y. Jiao , F. H. Stillinger , S. Torquato

We give an explicit counterexample to an entanglement inequality suggested in a recent paper [quant-ph/0005126] by Benatti and Narnhofer. The inequality would have had far-reaching consequences, including the additivity of the entanglement…

Quantum Physics · Physics 2007-05-23 R. F. Werner , K. G. H. Vollbrecht

The isoperimetric problem with a density or weighting seeks to enclose prescribed weighted volume with minimum weighted perimeter. According to Chambers' recent proof of the log-convex density conjecture, for many densities on…

Metric Geometry · Mathematics 2020-11-10 Eliot Bongiovanni , Alejandro Diaz , Arjun Kakkar , Nat Sothanaphan

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi

We consider the problem of wrapping three-dimensional solid bodies with a given planar sheet of paper, where the paper may be folded or wrinkled but not stretched or torn. We propose a conjecture characterising the maximumvolume solid…

Metric Geometry · Mathematics 2026-04-06 R Nandakumar

We introduce and study certain notions which might serve as substitutes for maximum density packings and minimum density coverings. A body is a compact connected set which is the closure of its interior. A packing $\cal P$ with congruent…

Metric Geometry · Mathematics 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns.

Combinatorics · Mathematics 2007-05-23 A. Burstein , Peter Hästö , T. Mansour

We consider circle packings and, more generally, Delaunay circle patterns - arrangements of circles arising from a Delaunay decomposition of a finite set of points - on surfaces equipped with a complex projective structure. Motivated by a…

Geometric Topology · Mathematics 2018-06-15 Jean-Marc Schlenker , Andrew Yarmola

The article provides a counterexample to a conjecture by Blocki-Zwonek.

Complex Variables · Mathematics 2015-07-20 John Erik Fornæss

By the Pr\'ekopa-Leindler inequality, the difference $X-X'$ has a log-concave density provided that $X$ has a log-concave density and $X, X'$ are independent and identically distributed. We prove that the opposite direction does not always…

Probability · Mathematics 2025-12-30 Min Wang

A novel effect in a granular material under swirling motion of the container is presented. At low packing densities the material rotates in the same direction as the swirling motion of the container (rotation). At higher densities the…

Statistical Mechanics · Physics 2009-11-07 Michael A. Scherer , Volkhard Buchholtz , Thorsten Poeschel , Ingo Rehberg

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 prove that the space of circle packings consistent with a given triangulation on a surface of genus at least two is projectively rigid, so that a packing on a complex projective surface is not deformable within that complex projective…

Geometric Topology · Mathematics 2023-07-19 Francesco Bonsante , Michael Wolf

A packing by a body $K$ is collection of congruent copies of $K$ (in either Euclidean or hyperbolic space) so that no two copies intersect nontrivially in their interiors. A covering by $K$ is a collection of congruent copies of $K$ such…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen

We consider ternary disc packings of the plane, i.e. the packings using discs of three different radii. Packings in which each ''hole'' is bounded by three pairwise tangent discs are called triangulated. There are 164 pairs $(r,s)$,…

Computational Geometry · Computer Science 2022-11-08 Thomas Fernique , Daria Pchelina

In this paper, upper bounds for the densities of the densest translative tetrahedron packings and the densest translative cubooctahedron packings are obtained.

Metric Geometry · Mathematics 2012-11-14 Chuanming Zong

We consider packings of the plane using discs of radius 1 and r. A packing is compact if every disc D is tangent to a sequence of discs D_1, D_2, ..., D_n such that D_i is tangent to D_{i+1}. We prove that there are only nine values of r…

Metric Geometry · Mathematics 2008-03-03 Tom Kennedy

In this paper we give an example of a closed, strongly one-sided dense set which is not of uniform density type. We also show that there is a set of uniform density type which is not of strong uniform density type.

Classical Analysis and ODEs · Mathematics 2022-08-26 Zoltán Buczolich , Bruce Hanson , Balázs Maga , Gáspár Vértesy

A 1972 duality conjecture due to Pietsch asserts that the entropy numbers of a compact operator acting between two Banach spaces and those of its adjoint are (in an appropriate sense) equivalent. This is equivalent to a dimension free…

Functional Analysis · Mathematics 2007-05-23 S. Artstein , V. Milman , S. J. Szarek , N. Tomczak-Jaegermann

We address the question of which convex shapes, when packed as densely as possible under certain restrictions, fill the least space and leave the most empty space. In each different dimension and under each different set of restrictions,…

Metric Geometry · Mathematics 2016-01-20 Yoav Kallus