Global Information Lookup Global Information

Circle packing in an equilateral triangle information


Circle packing in an equilateral triangle is a packing problem in discrete mathematics where the objective is to pack n unit circles into the smallest possible equilateral triangle. Optimal solutions are known for n < 13 and for any triangular number of circles, and conjectures are available for n < 28.[1][2][3]

A conjecture of Paul Erdős and Norman Oler states that, if n is a triangular number, then the optimal packings of n − 1 and of n circles have the same side length: that is, according to the conjecture, an optimal packing for n − 1 circles can be found by removing any single circle from the optimal hexagonal packing of n circles.[4] This conjecture is now known to be true for n ≤ 15.[5]

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

Number
of circles
Triangle
number
Length Area Figure
1 Yes = 3.464... 5.196...
2 = 5.464... 12.928...
3 Yes = 5.464... 12.928...
4 = 6.928... 20.784...
5 = 7.464... 24.124...
6 Yes = 7.464... 24.124...
7 = 8.928... 34.516...
8 = 9.293... 37.401...
9 = 9.464... 38.784...
10 Yes = 9.464... 38.784...
11 = 10.730... 49.854...
12 = 10.928... 51.712...
13 = 11.406... 56.338...
14 = 11.464... 56.908...
15 Yes = 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.[6]

  1. ^ a b Melissen, Hans (1993), "Densest packings of congruent circles in an equilateral triangle", The American Mathematical Monthly, 100 (10): 916–925, doi:10.2307/2324212, JSTOR 2324212, MR 1252928.
  2. ^ Melissen, J. B. M.; Schuur, P. C. (1995), "Packing 16, 17 or 18 circles in an equilateral triangle", Discrete Mathematics, 145 (1–3): 333–342, doi:10.1016/0012-365X(95)90139-C, MR 1356610.
  3. ^ Graham, R. L.; Lubachevsky, B. D. (1995), "Dense packings of equal disks in an equilateral triangle: from 22 to 34 and beyond", Electronic Journal of Combinatorics, 2: Article 1, approx. 39 pp. (electronic), MR 1309122.
  4. ^ Oler, Norman (1961), "A finite packing problem", Canadian Mathematical Bulletin, 4 (2): 153–155, doi:10.4153/CMB-1961-018-7, MR 0133065.
  5. ^ Payan, Charles (1997), "Empilement de cercles égaux dans un triangle équilatéral. À propos d'une conjecture d'Erdős-Oler", Discrete Mathematics (in French), 165/166: 555–565, doi:10.1016/S0012-365X(96)00201-4, MR 1439300.
  6. ^ Nurmela, Kari J. (2000), "Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles", Experimental Mathematics, 9 (2): 241–250, doi:10.1080/10586458.2000.10504649, MR 1780209, S2CID 45127090.

and 24 Related for: Circle packing in an equilateral triangle information

Request time (Page generated in 1.0638 seconds.)

Circle packing in an equilateral triangle

Last Update:

Circle packing in an equilateral triangle is a packing problem in discrete mathematics where the objective is to pack n unit circles into the smallest...

Word Count : 365

Circle packing

Last Update:

Circle packing in a rectangle Circle packing in an equilateral triangle Circle packing in an isosceles right triangle See the linked articles for details...

Word Count : 1307

Malfatti circles

Last Update:

bitangents used in their construction meet). Circle packing in an equilateral triangle Circle packing in an isosceles right triangle Six circles theorem Ogilvy...

Word Count : 4156

Packing problems

Last Update:

rectangle Packing circles in an isosceles right triangle - good estimates are known for n < 300. Packing circles in an equilateral triangle - Optimal solutions...

Word Count : 2676

List of circle topics

Last Update:

Casey's theorem Circle graph Circle map Circle packing Circle packing in a circle Circle packing in an equilateral triangle Circle packing in an isosceles right...

Word Count : 696

Reuleaux triangle

Last Update:

in the resulting arrangement of three circles will be a Reuleaux triangle. Alternatively, a Reuleaux triangle may be constructed from an equilateral triangle...

Word Count : 6476

Apollonian gasket

Last Update:

three congruent circles in an equilateral triangle (with the symmetry of the triangle), and the Apollonian gasket generated by two circles of radius 1 surrounded...

Word Count : 2583

Heptagon

Last Update:

2. An approximation for practical use with an error of about 0.2% is to use half the side of an equilateral triangle inscribed in the same circle as the...

Word Count : 1745

Triangular tiling

Last Update:

parallelogons. Because the internal angle of the equilateral triangle is 60 degrees, six triangles at a point occupy a full 360 degrees. The triangular...

Word Count : 858

Cuboctahedron

Last Update:

radii and an edge. Therefore, all the interior elements which meet at the center of these polytopes have equilateral triangle inward faces, as in the dissection...

Word Count : 1938

Pentagon

Last Update:

of a regular convex pentagon – in this arrangement the sides of the two pentagons are in the golden ratio. An equilateral pentagon is a polygon with five...

Word Count : 2977

Outline of geometry

Last Update:

trapezoid Triangle Acute and obtuse triangles Equilateral triangle Euler's line Heron's formula Integer triangle Heronian triangle Isosceles triangle List...

Word Count : 912

Euclidean geometry

Last Update:

congruent. The sum of the angles of a triangle is equal to a straight angle (180 degrees). This causes an equilateral triangle to have three interior angles of...

Word Count : 7077

Sphere packing in a sphere

Last Update:

three-dimensional equivalent of the circle packing in a circle problem in two dimensions. Best packing of m>1 equal spheres in a sphere setting a new density...

Word Count : 58

List of mathematical shapes

Last Update:

— 2 sided Triangle Acute triangle Equilateral triangle Isosceles triangle Obtuse triangle Rational triangle Right triangle 30-60-90 triangle Isosceles...

Word Count : 3577

Truncated hexagonal tiling

Last Update:

and 6 surrounding triangles and squares. The truncated hexagonal tiling can be used as a circle packing, placing equal diameter circles at the center of...

Word Count : 745

Truncated trihexagonal tiling

Last Update:

as a circle packing, placing equal diameter circles at the center of every point. Every circle is in contact with 3 other circles in the packing (kissing...

Word Count : 728

Apollonian network

Last Update:

who studied a related circle-packing construction. An Apollonian network may be formed, starting from a single triangle embedded in the Euclidean plane...

Word Count : 4741

Snub square tiling

Last Update:

as a circle packing, placing equal diameter circles at the center of every point. Every circle is in contact with 5 other circles in the packing (kissing...

Word Count : 595

Trihexagonal tiling

Last Update:

In geometry, the trihexagonal tiling is one of 11 uniform tilings of the Euclidean plane by regular polygons. It consists of equilateral triangles and...

Word Count : 1622

Kakeya set

Last Update:

Kakeya (1917). The minimum area for convex sets is achieved by an equilateral triangle of height 1 and area 1/√3, as Pál showed. Kakeya seems to have...

Word Count : 3423

Midsphere

Last Update:

the distances from its two endpoints to their corresponding circles in this circle packing. Every convex polyhedron has a combinatorially equivalent polyhedron...

Word Count : 2926

Hausdorff dimension

Last Update:

instance, the Koch snowflake shown at right is constructed from an equilateral triangle; in each iteration, its component line segments are divided into...

Word Count : 3147

Wallpaper group

Last Update:

reflections in the three sides of an equilateral triangle. The centre of every rotation lies on a reflection axis. There are additional glide reflections in three...

Word Count : 7708

PDF Search Engine © AllGlobal.net