Circle packing in an equilateral triangle

From testwiki
Jump to navigation Jump to search

Template:Short description Template:Unsolved

Circle packing in an equilateral triangle is a packing problem in discrete mathematics where the objective is to pack Template:Mvar unit circles into the smallest possible equilateral triangle. Optimal solutions have been proved for Template:Math, and for any triangular number of circles, and conjectures are available for Template:Math.[1][2][3][4]

A conjecture of Paul Erdős and Norman Oler states that, if Template:Mvar is a triangular number, then the optimal packings of Template:Math and of Template:Mvar circles have the same side length: that is, according to the conjecture, an optimal packing for Template:Math circles can be found by removing any single circle from the optimal hexagonal packing of Template:Mvar circles.[5] This conjecture is now known to be true for Template:Math.[6] In a paper by Graham and Lubachevsky concerning solutions for Template:Math they also conjectured seven infinite families of optimal solutions in addition to the one by Erdős and Oler. These families give conjectured solutions for many more numbers, including Template:Math.[3]

Minimum solutions for the side length of the triangle:[1]

Template:Table alignment

Number
of circles
Triangle
number
Length Area Figure
1 Yes 23 = 3.464... 5.196...
2 2+23 = 5.464... 12.928...
3 Yes 2+23 = 5.464... 12.928...
4 43 = 6.928... 20.784...
5 4+23 = 7.464... 24.124...
6 Yes 4+23 = 7.464... 24.124...
7 2+43 = 8.928... 34.516...
8 2+23+2333 = 9.293... 37.401...
9 6+23 = 9.464... 38.784...
10 Yes 6+23 = 9.464... 38.784...
11 4+23+436 = 10.730... 49.854...
12 4+43 = 10.928... 51.712...
13 4+1033+236 = 11.406... 56.338...
14 8+23 = 11.464... 56.908...
15 Yes 8+23 = 11.464... 56.908...

A closely related problem is to cover the equilateral triangle with a fixed number of equal circles, having as small a radius as possible.[7]

See also

References

  1. ↑ 1.0 1.1 Template:Citation.
  2. ↑ Template:Citation.
  3. ↑ 3.0 3.1 Template:Citation.
  4. ↑ Tedeschi, Natalie "On Packing Thirteen Points in an Equilateral Triangle", Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, https://doi.org/10.33697/ajur.2021.042
  5. ↑ Template:Citation.
  6. ↑ Template:Citation.
  7. ↑ Template:Citation.

Template:Packing problem


Template:Elementary-geometry-stub