Circle packing in a square: Difference between revisions

Latest revision as of 18:22, 30 December 2024

Circle packing in a square is a packing problem in recreational mathematics, where the aim is to pack Template:Mvar unit circles into the smallest possible square. Equivalently, the problem is to arrange Template:Mvar points in a unit square aiming to get the greatest minimal separation, Template:Mvar, between points.^[1] To convert between these two formulations of the problem, the square side for unit circles will be Template:Math.

Solutions

Solutions (not necessarily optimal) have been computed for every Template:Math.^[2] Solutions up to Template:Math are shown below.^[2] The obvious square packing is optimal for 1, 4, 9, 16, 25, and 36 circles (the six smallest square numbers), but ceases to be optimal for larger squares from 49 onwards.^[2]

Number of circles (Template:Mvar)	Square side length (Template:Mvar)	Template:Mvar^[1]	Number density (Template:Math)
1	2	∞	0.25
2	$2 + \sqrt{2}$ ≈ 3.414...	$\sqrt{2}$ ≈ 1.414...	0.172...
3	$2 + \frac{\sqrt{2}}{2} + \frac{\sqrt{6}}{2}$ ≈ 3.931...	$\sqrt{6} - \sqrt{2}$ ≈ 1.035...	0.194...
4	4	1	0.25
5	$2 + 2 \sqrt{2}$ ≈ 4.828...	$\frac{\sqrt{2}}{2}$ ≈ 0.707...	0.215...
6	$2 + \frac{12}{\sqrt{13}}$ ≈ 5.328...	$\frac{\sqrt{13}}{6}$ ≈ 0.601...	0.211...
7	$4 + \sqrt{3}$ ≈ 5.732...	$4 - 2 \sqrt{3}$ ≈ 0.536...	0.213...
8	$2 + \sqrt{2} + \sqrt{6}$ ≈ 5.863...	$\frac{\sqrt{6}}{2} - \frac{\sqrt{2}}{2}$ ≈ 0.518...	0.233...
9	6	0.5	0.25
10	6.747...	0.421... Template:OEIS2C	0.220...
11	$3 + \sqrt{2} + \frac{\sqrt{6}}{2} + \frac{\sqrt{2 + 4 \sqrt{2}}}{2}$ ≈ 7.022...	0.398...	0.223...
12	$2 + 15 \sqrt{\frac{2}{17}}$ ≈ 7.144...	$\frac{\sqrt{34}}{15}$ ≈ 0.389...	0.235...
13	7.463...	0.366...	0.233...
14	$6 + \sqrt{3}$ ≈ 7.732...	$\frac{8}{13} - \frac{2 \sqrt{3}}{13}$ ≈ 0.349...	0.226...
15	$4 + \sqrt{2} + \sqrt{6}$ ≈ 7.863...	$\frac{1}{2} + \frac{\sqrt{2}}{2} - \frac{\sqrt{3}}{2}$ ≈ 0.341...	0.243...
16	8	0.333...	0.25
17	8.532...	0.306...	0.234...
18	$2 + \frac{24}{\sqrt{13}}$ ≈ 8.656...	$\frac{\sqrt{13}}{12}$ ≈ 0.300...	0.240...
19	8.907...	0.290...	0.240...
20	$\frac{130}{17} + \frac{16}{17} \sqrt{2}$ ≈ 8.978...	$\frac{3}{8} - \frac{\sqrt{2}}{16}$ ≈ 0.287...	0.248...