# Questions tagged [sphere-packing]

The tag has no usage guidance.

85 questions
Filter by
Sorted by
Tagged with
22 views

### Would anybody be able to summarise Minkowski Successive Minima in slightly simpler terms? [closed]

I came across this definition in Lenny Fukshansky's paper "Revisiting the hexagonal lattice: on optimal lattice circle packing" and I can't seem to fully grasp the concept of successive ...
99 views

### Lattice-like structure with maximum spacing between vertices

I'll first describe my problem in layman's terms. I have a map with $m$ countries and I want to color each country with a different color (this has nothing to do with the 4-color theorem). How do I ...
59 views

### Can Chang and Wang's proof of Thue’s Theorem on circular packing be extended into other dimentions?

The simplicity of Chang and Wang's proof of Thue’s Theorem (link on arxiv) on circular packing took me by surprise. Have similar ideas been found helpful in other dimensions? For example, partition ...
309 views

### Monotonic dependence on an angle of an integral over the $n$-sphere

Let $v,w \in S^{n-1}$ be two $n$ dimensional real vectors on sphere. Consider the following integral: $$\int_{x \in S^{n-1}} \big|\langle x,v \rangle\big|\cdot\big|\langle x,w \rangle\big|\; dx.$$ ...
42 views

119 views

1k views

### Terrible tilers for covering the plane

Let $C$ be a convex shape in the plane. Your task is to cover the plane with copies of $C$, each under any rigid motion. My question is essentially: What is the worst $C$, the shape that forces the ...
148 views

### Extremal functions for the 'packing density in dimension one'

The $n = 1$ case of Theorem 3.1 of Cohn and Elkies's paper New upper bounds on sphere packings I amounts to the inequality $f(0) \geq 1$ for all ('admissible') functions $f$ on $\mathbb{R}$ satisfying ...
1k views

### Optimal sphere packings ==> Thinnest ball coverings?

It was proved by Kershner long ago that the thinnest (least density) covering of the plane by congruent disks can be obtained by enlarging the radii of the optimal circle packing to just cover the ...
522 views

### Construction of an optimal electron cage

I will describe the question first in 2D, but my interest is in $\mathbb{R}^3$. An electron $x$ will shoot from the origin along an initial vector $v$. You know the speed $|v|$ but not the direction. ...
357 views

### Best non-lattice sphere packings

Consider a dense sphere packing in $\mathbb{R}^n$, i.e. an arrangement of mutually disjoint solid open spheres, all of the same radius. In dimensions $2, 3, 8,$ and $24$, it is known that lattice ...
350 views

Suppose we want to cover the unit sphere $\mathcal{S}^{d-1} := \{\mathbf{x} \in \mathbb{R}^d: \|\mathbf{x}\|_2 = 1\}$ with spherical caps $\mathcal{C}_{\mathbf{y}} := \{\mathbf{x} \in \mathcal{S}^{d-1}... 31 votes 2 answers 2k views ### Understanding sphere packing in higher dimensions In a recent publication by the Ukrainian mathematician Maryna Viazovska the Kepler problem for dimension$8$and$24\$, namely the densest packing of spheres, was solved. Admittedly it is very ... 