271 research outputs found
On the Covering Densities of Quarter-Convex Disks
It is conjectured that for every convex disks K, the translative covering
density of K and the lattice covering density of K are identical. It is well
known that this conjecture is true for every centrally symmetric convex disks.
For the non-symmetric case, we only know that the conjecture is true for
triangles. In this paper, we prove the conjecture for a class of convex disks
(quarter-convex disks), which includes all triangles and convex quadrilaterals
On the Multiple Packing Densities of Triangles
Given a convex disk and a positive integer , let and
denote the -fold translative packing density and the
-fold lattice packing density of , respectively. Let be a triangle.
In a very recent paper, K. Sriamorn proved that
. In this paper, I will show that
.Comment: arXiv admin note: text overlap with arXiv:1412.539
Relaxed Disk Packing
Motivated by biological questions, we study configurations of equal-sized
disks in the Euclidean plane that neither pack nor cover. Measuring the quality
by the probability that a random point lies in exactly one disk, we show that
the regular hexagonal grid gives the maximum among lattice configurations.Comment: 8 pages => 5 pages of main text plus 3 pages in appendix. Submitted
to CCCG 201
On the Circle Covering Theorem by A. W. Goodman and R. E. Goodman
In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by
P. Erd\H{o}s: Given a family of (round) disks of radii , ,
in the plane it is always possible to cover them by a disk of radius , provided they cannot be separated into two subfamilies by a straight line
disjoint from the disks. In this note we show that essentially the same idea
may work for different analogues and generalizations of their result. In
particular, we prove the following: Given a family of positive homothetic
copies of a fixed convex body with homothety
coefficients it is always possible to cover them
by a translate of , provided they
cannot be separated into two subfamilies by a hyperplane disjoint from the
homothets.Comment: 7 pages, 3 figure
Basic Understanding of Condensed Phases of Matter via Packing Models
Packing problems have been a source of fascination for millenia and their
study has produced a rich literature that spans numerous disciplines.
Investigations of hard-particle packing models have provided basic insights
into the structure and bulk properties of condensed phases of matter, including
low-temperature states (e.g., molecular and colloidal liquids, crystals and
glasses), multiphase heterogeneous media, granular media, and biological
systems. The densest packings are of great interest in pure mathematics,
including discrete geometry and number theory. This perspective reviews
pertinent theoretical and computational literature concerning the equilibrium,
metastable and nonequilibrium packings of hard-particle packings in various
Euclidean space dimensions. In the case of jammed packings, emphasis will be
placed on the "geometric-structure" approach, which provides a powerful and
unified means to quantitatively characterize individual packings via jamming
categories and "order" maps. It incorporates extremal jammed states, including
the densest packings, maximally random jammed states, and lowest-density jammed
structures. Packings of identical spheres, spheres with a size distribution,
and nonspherical particles are also surveyed. We close this review by
identifying challenges and open questions for future research.Comment: 33 pages, 20 figures, Invited "Perspective" submitted to the Journal
of Chemical Physics. arXiv admin note: text overlap with arXiv:1008.298
On the Multiple Covering Densities of Triangles
Given a convex disk and a positive integer , let
and denote the -fold translative covering density and the
-fold lattice covering density of , respectively. Let be a triangle.
In a very recent paper, K. Sriamorn proved that
. In this paper, we will show that
- …