English
Related papers

Related papers: Density of triangulated ternary disc packings

200 papers

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

Given an Apollonian Circle Packing $\mathcal{P}$ and a circle $C_0 = \partial B(z_0, r_0)$ in $\mathcal{P}$, color the set of disks in $\mathcal{P}$ tangent to $C_0$ red. What proportion of the concentric circle $C_{\epsilon} = \partial…

Number Theory · Mathematics 2014-11-25 Jayadev S. Athreya , Cristian Cobeli , Alexandru Zaharescu

In this paper, we consider the problem of covering a plane region with unit discs. We present an improved upper bound and the first nontrivial lower bound on the number of discs needed for such a covering, depending on the area and…

Computational Geometry · Computer Science 2021-08-03 Shai Gul , Reuven Cohen , Simi Haber

We examine packing of $n$ congruent spheres in a cube when $n$ is close but less than the number of spheres in a regular cubic close-packed (ccp) arrangement of $\lceil p^{3}/2\rceil$ spheres. For this family of packings, the previous…

Computational Geometry · Computer Science 2015-03-30 Milos Tatarevic

We are interested in the following problem of covering the plane by a sequence of congruent circular disks with a constraint on the distance between consecutive disks. Let $(\mathcal{D}_n)_{n \in \mathbb N}$ be a sequence of closed unit…

Metric Geometry · Mathematics 2020-06-19 Amitava Bhattacharya , Anupam Mondal

For positive integers $n\geq k\geq t$, a collection $ \mathcal{B} $ of $k$-subsets of an $n$-set $ X $ is called a $t$-packing if every $t$-subset of $ X $ appears in at most one set in $\mathcal{B}$. In this paper, we give some upper and…

Combinatorics · Mathematics 2019-05-28 Ramin Javadi , Ehsan Poorhadi , Farshad Fallah

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

Given a convex disk $K$ and a positive integer $k$, let $\delta_T^k(K)$ and $\delta_L^k(K)$ denote the $k$-fold translative packing density and the $k$-fold lattice packing density of $K$, respectively. Let $T$ be a triangle. In a very…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn

We consider the complexity of Delaunay triangulations of sets of points in R^3 under certain practical geometric constraints. The spread of a set of points is the ratio between the longest and shortest pairwise distances. We show that in…

Computational Geometry · Computer Science 2007-05-23 Jeff Erickson

The presence of radial truncations in stellar disks is reviewed. There is ample evidence that many disk galaxies have relatively shaprt truncations in their disks. These often are symmetric and independent of the wavelength band of the…

Astrophysics · Physics 2007-05-23 P. C. van der Kruit

One measure of the complexity of a 3-manifold is its triangulation complexity: the minimal number of tetrahedra in a triangulation of it. A natural question is whether we can relate this quantity to its topology. We determine the…

Geometric Topology · Mathematics 2023-01-06 Adele Jackson

Motivated by the relation between particle shape and packing, we measure the volume fraction $\phi$ occupied by the Platonic solids which are a class of polyhedron with congruent sides, vertices and dihedral angles. Tetrahedron, cube,…

Statistical Mechanics · Physics 2015-05-19 Jessica Baker , Arshad Kudrolli

The article presents the mathematical sequences describing circle packing densities in four different geometric configurations involving a hexagonal lattice based equal circle packing in the Euclidian plane. The calculated sequences take…

Metric Geometry · Mathematics 2024-03-19 Jure Voglar , Aljoša Peperko

We revisit the densest binary sphere packings (DBSP) under the periodic boundary conditions and present an updated phase diagram, including newly found 12 putative densest structures over the $x - \alpha$ plane, where $x$ is the relative…

Materials Science · Physics 2021-02-24 Ryotaro Koshoji , Mitsuaki Kawamura , Masahiro Fukuda , Taisuke Ozaki

We show that the maximum number of convex polygons in a triangulation of $n$ points in the plane is $O(1.5029^n)$. This improves an earlier bound of $O(1.6181^n)$ established by van Kreveld, L\"offler, and Pach (2012) and almost matches the…

Metric Geometry · Mathematics 2017-08-10 Adrian Dumitrescu , Csaba D. Tóth

We find explicit formulas for the radii and locations of the circles in all the optimally dense packings of two, three or four equal circles on any flat torus, defined to be the quotient of the Euclidean plane by the lattice generated by…

Metric Geometry · Mathematics 2019-05-15 Madeline Brandt , William Dickinson , AnnaVictoria Ellsworth , Jennifer Kenkel , Hanson Smith

Triangulated surfaces are compact Riemann surfaces equipped with a conformal triangulation by equilateral triangles. In 2004, Brooks and Makover asked how triangulated surfaces are distributed in the moduli space of Riemann surfaces as the…

Complex Variables · Mathematics 2023-09-27 Sahana Vasudevan

In this paper we consider the problem of packing a fixed number of identical circles inside the unit circle container, where the packing is complicated by the presence of fixed size circular prohibited areas. Here the objective is to…

Optimization and Control · Mathematics 2018-11-05 C. O. Lopez , J. E. Beasley

An extremal $k$-packing is a collection of $k$ mutually disjoint metric discs, embedded in a surface, whose radius is maximal for the given topology. We study compact non-orientable surfaces of genus $g\ge 3$ containing extremal…

Metric Geometry · Mathematics 2019-07-04 Ernesto Girondo , Cristian Reyes

Questions surrounding the spatial disposition of particles in various condensed-matter systems continue to pose many theoretical challenges. This paper explores the geometric availability of amorphous many-particle configurations that…

Statistical Mechanics · Physics 2007-05-23 S. Torquato , F. H. Stillinger