# Questions tagged [circle-packing]

The circle-packing tag has no usage guidance.

**29**

votes

**5**answers

8k views

### Six yolks in a bowl: Why not optimal circle packing? [closed]

Making soufflé tonight, I wondered if the six yolks took on the
optimal circle packing configuration.
They do not. It is only with seven congruent circles that the optimal
packing places one in the ...

**1**

vote

**0**answers

94 views

### Some Problems On Apollonian Gasket

Since 2013, I found Some problems on Apollonian Gasket as following. These problem also is higher level of Eppstein Point. I am looking for a proof of one of these problems:
Let three $(A)$, $(B)$, $(...

**2**

votes

**1**answer

199 views

### Some inequalities on chain of circle packing

By my computation, I pose a conjecture as follows and I am looking for a proof:
Conjecture: Let $(O)$ be a circle with radius $R$, and $n$ be positive integer $n\ge 3$. Construct $n$ circles $(...

**9**

votes

**2**answers

213 views

### Density of a saturated random packing of congruent circles

The problem of the expected density of a saturated random packing of unit circles in the plane can be described as follows.
In a circular region $C$ of a large radius pick a point at random and draw ...

**1**

vote

**0**answers

74 views

### Interior and boundary vertices of weighted graphs

Xu He's article Rigidity of Infinite Disk Patterns and I have a problem with a statement he makes on page 7.
He considers weighted embedded planar graphs $G=(V, E)$ with weight function $\Theta: E \...

**1**

vote

**2**answers

146 views

### Descartes' theorem and Circle Packing [closed]

There's something I am missing comparing Descartes' theorem for three isometric circles here and this wiki post on circle packing of 3 circles here.
From my calculation:
$$
r_{ext} = \frac{r_{int}}{{...

**11**

votes

**1**answer

463 views

### Hausdorff dimension of Apollonian circle packing, 1.305686729, 1.305688 or yet something else?

I am interested in the Hausdorff dimension of the Apollonian circle packing.
There seem to be two numerical calculations of the value:
1.305686729(10)
from P.B ...

**7**

votes

**1**answer

158 views

### Optimal stacking of split logs

Consider firewood logs as unit-radius cylinders of the same length.
Each log is split into $k$ pieces by equiangular sectors
meeting in the circle center:
$k=2$ leads to semicircles, $180^\circ$;
$k=3$...

**4**

votes

**0**answers

166 views

### How large do algebraic representations need to be for packing circles in squares?

(This question is inspired by Erich's Packing Center.
I'm just asking about circles in squares to keep things simple, since I suspect
any answer would apply just-as-well to the rest of the problems ...

**3**

votes

**0**answers

121 views

### Modeling bubble rafts

If you go to images.google.com and search on "bubble rafts", you'll see various pictures of disk packings that in large patches look like the six-around-one dense packing of the plane by equal-sized ...

**14**

votes

**1**answer

569 views

### Is the Ford disk packing optimal?

Given two unit-diameter disks tangent to a given line and to each other, determining a region bounded by two circular arcs and a line segment, is the Ford disk packing of that region the unique ...

**17**

votes

**1**answer

317 views

**6**

votes

**1**answer

218 views

### Spirals in Apollonian circle-packings

Given mutually (externally) tangent circles $C_1,C_2,C_3$,
let $C_n$ be the unique circle externally tangent to
$C_{n-1}$, $C_{n-2}$, and $C_{n-3}$ for $n \geq 4$.
Let $P_{\infty}$ be the point toward ...

**2**

votes

**0**answers

237 views

### Is the kissing number in $n$ dimensions always divisible by $n$? And what is the base of exponential growth of the kissing number?

And why are the kissing numbers for 1, 2, 3, 4 and 8 dimensions all highly composite numbers?

**6**

votes

**1**answer

233 views

### Isotropy of Apollonian disk-packing

Is there any sense in which the "epsilon-tail" of an Apollonian disk-packing (by which I mean the union of the disks of radius less than epsilon) exhibits more and more statistical isotropy as epsilon ...

**4**

votes

**0**answers

476 views

### Packing space by cones: Translates best?

Let $C$ be a right circular cone, the convex hull of a unit-radius disk
and a point directly above the disk center at height $h$.
Is the ...

**4**

votes

**1**answer

128 views

### Local rigidity of square disk packing

Is the packing of the plane by disks of radius 1/2 centered at the points of ${\bf Z} \times {\bf Z}$ "locally rigid" in the sense that no finite subcollection of the disks admits any joint ...

**15**

votes

**2**answers

523 views

### Are there locally jammed arrangements of spheres of zero density?

I know of a remarkable result from a paper of
Matthew Kahle (PDF download), that there are arbitrarily low-density
jammed packings of congruent disks in $\mathbb{R}^2$:
In 1964 Böröczky used
a ...

**14**

votes

**0**answers

408 views

### Expanding disks lead to what packing of the plane?

Suppose one sprinkles points uniformly at random on the infinite Euclidean plane,
with some density $\rho$ per unit area.
View the points as disks of radius zero.
Now the radii $r$ of all disks grows ...

**1**

vote

**0**answers

72 views

### Are morphisms of intersection graphs of circle packings harmonic?

Let $P$ and $Q$ be circle packings on compact Riemann surfaces (along with some Riemannian metrics) $X$ and $Y$. Let $f\colon X\to Y$ be a conformal map taking each circle in $P$ to a circle in $Q$. ...

**1**

vote

**0**answers

271 views

### Which term is better for the so called “sphere packing”?

I'm working on sphere packings. When I write, I'm confused with basic definitions. I'm hesitating between the terms "sphere", "ball" or "oriented sphere".
For example, on the wikipedia page of circle ...

**2**

votes

**0**answers

221 views

### A primal-dual (double) circle packing (coin graph) question

I know that any 3-connected simple planar graph with a designated outside face (outer face) has a primal-dual (double) circle packing (Brightwell-Scheinerman Theorem).
Q1- But I am not sure whether ...

**4**

votes

**1**answer

343 views

### Generalizing the circle packing theorem to 3-dimensions

The circle packing theorem (Koebe–Andreev–Thurston theorem) states that every finite planar graph is the nerve of some disk packing in the plane, where the nerve of a packing $P$ is a graph $G=(V,E)$, ...

**13**

votes

**4**answers

2k views

### Computing the centers of Apollonian Circle Packings

The radii of an Apollonian circle packing are computed from the initial curvatures e.g. (-10, 18, 23, 27) solving Descartes equation $2(a^2+b^2+c^2+d^2)=(a+b+c+d)^2$ and using the four matrices to ...

**1**

vote

**1**answer

171 views

### Constant hole density on the area of a circle

I need to create about 100 (small) holes in a distributor plate (hole diam = 0.5 mm; plate diameter = 100 mm). The sm. holes should be distributed in such a way that the density (hole/area) is nearly ...

**16**

votes

**1**answer

2k views

### A circle packing conjecture

Consider $n$ circles with variable radii $r_1,\ldots, r_n$ that pack inside a fixed circle of unit radius. In other words, all $n$ variable-radius circles are contained in the unit radius circle and ...

**37**

votes

**6**answers

4k views

### Is it possible to partition $\mathbb R^3$ into unit circles?

Is it possible to partition $\mathbb R^3$ into unit circles?