Showing 1–3 of 3 results for author: Pchelina, D

Bounding the density of binary sphere packing

Authors: Thomas Fernique, Daria Pchelina

Abstract: This paper provides the currently best known upper bound on the density of a packing in three-dimensional Euclidean space of two types of spheres whose size ratio is the largest one that allows the insertion of a small sphere in each octahedral hole of a hexagonal compact packing of large spheres. This upper bound is obtained by bounding from above the density of the tetrahedra which can appear in… ▽ More This paper provides the currently best known upper bound on the density of a packing in three-dimensional Euclidean space of two types of spheres whose size ratio is the largest one that allows the insertion of a small sphere in each octahedral hole of a hexagonal compact packing of large spheres. This upper bound is obtained by bounding from above the density of the tetrahedra which can appear in the additively-weighted Delaunay decomposition of the sphere centers of such packings. The proof relies on challenging computer calculations in interval arithmetic and may be of interest by their own. △ Less

Submitted 20 May, 2025; originally announced May 2025.

Comments: 45 pages, 15 figures, 10 accompanying computer programs

MSC Class: 68V05; 52C17; 65G30

Density of triangulated ternary disc packings

Authors: Thomas Fernique, Daria Pchelina

Abstract: 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)$, $1{>}r{>}s$, allowing triangulated packings by discs of radii 1, $r$ and $s$. In this paper, we enhance existing methods of dealing with maximal-density packings in or… ▽ More 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)$, $1{>}r{>}s$, allowing triangulated packings by discs of radii 1, $r$ and $s$. In this paper, we enhance existing methods of dealing with maximal-density packings in order to find ternary triangulated packings which maximize the density among all the packings with the same disc radii. We showed for 16 pairs that the density is maximized by a triangulated ternary packing; for 15 other pairs, we proved the density to be maximized by a triangulated packing using only two sizes of discs; for 40 pairs, we found non-triangulated packings strictly denser than any triangulated one; finally, we classified the remaining cases where our methods are not applicable. △ Less

Submitted 5 November, 2022; originally announced November 2022.

Comments: 37 pages, SageMath code included in source (in 'code' directory)

MSC Class: 52C15

Compact Packings are not always the Densest

Authors: Thomas Fernique, Daria Pchelina

Abstract: We provide a counterexample to a conjecture by B. Connelly about density of circle packings We provide a counterexample to a conjecture by B. Connelly about density of circle packings △ Less

Submitted 27 April, 2021; v1 submitted 26 April, 2021; originally announced April 2021.

Comments: 2 pages, SageMath code included in source (file 110.sage)

MSC Class: 52C15