# Upper bounds for packings of spheres of several radii

@article{deLaat2014UpperBF, title={Upper bounds for packings of spheres of several radii}, author={David de Laat and Fernando M{\'a}rio de Oliveira Filho and Frank Vallentin}, journal={Forum of Mathematics, Sigma}, year={2014}, volume={2} }

Abstract We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds for packings of spherical caps and of convex bodies through the use of semidefinite programming. We perform explicit computations, obtaining new bounds for packings of spherical caps of two different sizes and for binary sphere packings. We also…

## 45 Citations

Computing Upper Bounds for the Packing Density of Congruent Copies of a Convex Body

- Mathematics
- 2018

In this paper we prove a theorem that provides an upper bound for the density of packings of congruent copies of a given convex body in \(\mathbb {R}^n\); this theorem is a generalization of the…

SPHERE PACKING BOUNDS VIA SPHERICAL CODES

- Mathematics
- 2014

The sphere packing problem asks for the greatest density of a packing of congruent balls in Euclidean space. The current best upper bound in all suciently high dimensions is due to Kabatiansky and…

Compact Packings of Space with Two Sizes of Spheres

- Computer Science, MathematicsDiscret. Comput. Geom.
- 2021

It is shown that the compact packings of Euclidean three-dimensional space with two sizes of spheres are exactly those obtained by filling with spheres of size 2-1, and the octahedral holes of a close-packing of sphere of size 1.

Unit Sphere Packings

- Mathematics
- 2013

Unit sphere packings are the classical core of (discrete) geometry. We survey old as well new results giving an overview of the art of the matters. The emphases are on the following five topics: the…

Upper Bounds for Non-Congruent Sphere Packings

- Mathematics
- 2015

We prove upper bounds on the average kissing number $k(\mathcal{P})$ and contact number $C(\mathcal{P})$ of an arbitrary finite non-congruent sphere packing $\mathcal{P}$, and prove an upper bound on…

New Upper Bounds for the Density of Translative Packings of Three-Dimensional Convex Bodies with Tetrahedral Symmetry

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2017

New upper bounds for the maximal density of translative packings of superballs in three dimensions (unit balls for the $$l^p_3$$l3p-norm) and of Platonic and Archimedean solids having tetrahedral symmetry are determined.

Some properties of optimal functions for sphere packing in dimensions 8 and 24

- Mathematics
- 2016

We study some sequences of functions of one real variable and conjecture that they converge uniformly to functions with certain positivity and growth properties. Our conjectures imply a conjecture of…

A semidefinite programming hierarchy for packing problems in discrete geometry

- Computer Science, MathematicsMath. Program.
- 2015

This work introduces topological packing graphs as an abstraction for infinite graphs coming from packing problems in discrete geometry and shows that the hierarchy converges to the independence number.

Mathematical optimization for packing problems

- Mathematics
- 2014

During the last few years several new results on packing problems were obtained using a blend of tools from semidefinite optimization, polynomial optimization, and harmonic analysis. We survey some…

Semidefinite programming bounds for the average kissing number.

- Mathematics
- 2020

The average kissing number of $\mathbb{R}^n$ is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in $\mathbb{R}^n$. We provide an upper bound…

## References

SHOWING 1-10 OF 59 REFERENCES

Remarks on my paper: packing of incongruent circles on the sphere

- Mathematics
- 2007

Abstract.The paper [3] contains an upper bound to the weighted density of a packing of circles on the unit sphere with radii from a given finite set. This bound is attained by many packings and has…

New upper bounds on sphere packings I

- Mathematics
- 2003

We continue the study of the linear programming bounds for sphere packing introduced by Cohn and Elkies. We use theta series to give another proof of the principal theorem, and present some related…

High-Accuracy Semidefinite Programming Bounds for Kissing Numbers

- Mathematics, Computer ScienceExp. Math.
- 2010

High-accuracy calculations of upper bounds for the kissing number based on semidefinite programming are reported on, finding that there is no 16-dimensional periodic sphere packing with average theta series.

Packing of Incongruent Circles on the Sphere

- Mathematics
- 2001

Abstract. In this paper we provide an upper bound to the density of a packing of circles on the sphere, with radii selected from a given finite set. This bound is precise, e.g. for the system of…

Lower Bounds for Measurable Chromatic Numbers

- Mathematics
- 2008

The Lovász theta function provides a lower bound for the chromatic number of finite graphs based on the solution of a semidefinite program. In this paper we generalize it so that it gives a lower…

New upper bounds for kissing numbers from semidefinite programming

- Mathematics
- 2006

Recently A. Schrijver derived new upper bounds for binary codes using semidefinite programming. In this paper we adapt this approach to codes on the unit sphere and we compute new upper bounds for…

The ellipsoid method and its consequences in combinatorial optimization

- Mathematics, Computer ScienceComb.
- 1981

The method yields polynomial algorithms for vertex packing in perfect graphs, for the matching and matroid intersection problems, for optimum covering of directed cuts of a digraph, and for the minimum value of a submodular set function.

PACKING CIRCLES OF TWO DIFFERENT SIZES ON THE SPHERE. II

- Mathematics
- 2000

The authors prove that the density of any packing of disks with radii r5 = π/5 and R5 = π/2 − π/5 cannot exceed the density of the incircles of the Archimedean tessellation of symbol (4,4,5).

Some Densest Two-Size Disc Packings in the Plane

- Mathematics, Computer ScienceDiscret. Comput. Geom.
- 2003

The main purpose of this paper is to prove some long-standing conjectures concerning the packing density of some compact arrangements of discs of two different radii in the Euclidean plane through a new method, called cell balancing.

Densest binary sphere packings.

- Mathematics, MedicinePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012

This work presents the structures of the densest-known packings and demonstrates that a broad array of different densest mechanically stable structures consisting of only two types of components can form without any consideration of attractive or anisotropic interactions.