|
|
|
|
#29 by N. J. A. Sloane at Sun Mar 24 12:53:31 EDT 2024
|
|
|
|
#28 by N. J. A. Sloane at Sun Mar 24 12:53:25 EDT 2024
|
| NAME
|
Minimum number of curves of unitlength flexible1 lengthsrequired to form a convex perimeter around n non-overlapping unit circles.
|
| STATUS
|
proposed
editing
|
|
|
|
#27 by Michel Marcus at Sat Mar 23 03:46:05 EDT 2024
|
|
|
Discussion
|
Sat Mar 23
| 08:52
| Jon E. Schoenfield: Name: “… unit flexible lengths …” -> “… flexible unit lengths …”, maybe?
|
|
|
|
#26 by Michel Marcus at Sat Mar 23 03:46:00 EDT 2024
|
| LINKS
|
Eckard Specht, <a href="http://hydra.nat.uni-magdeburg.de/packing/cci/cci.html">The best known packings of equal circles in a circle (complete up to N = 2600)</a>
Eckard Specht, <a href="http://hydra.nat.uni-magdeburg.de/packing/cci/cci.html">The best known packings of equal circles in a circle (complete up to N = 2600)</a>.
|
| STATUS
|
proposed
editing
|
|
|
|
#25 by Robert G. Wilson v at Fri Mar 22 18:33:56 EDT 2024
|
|
|
Discussion
|
Fri Mar 22
| 18:35
| Robert G. Wilson v: Jon, Most of the time, a disc on a hex grid is optimal, but not always. For n=4, they can be on a hex grid or a normal lattice.
|
| 19:17
| Jon E. Schoenfield: Agreed! (That was why I wrote “1. There exist optimal layouts in which each circle’s center is placed at a lattice point on a hexagonal grid.” rather than something more restrictive, like “For every optimal layout, each circle’s center can be placed at a lattice point on a hexagonal grid.” The n=4 case where you had mentioned “four circles arranged in a square or parallelogram” made it clear that such a statement would be false.)
|
|
|
|
#24 by Robert G. Wilson v at Fri Mar 22 18:31:48 EDT 2024
|
| DATA
|
0, 7, 11, 13, 15, 17, 18, 19, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 33
|
| EXAMPLE
|
a(9) = 22 = ceiling(2*piPi+12+4*cos(Pi/6));
a(11) = 24 = ceiling(2*piPi+14+4*cos(Pi/6));
a(12) = 25 = ceiling(2*piPi+18);
a(13) = 26 = ceiling(2*piPi+16+4*cos(Pi/6));
a(14) = 27 = ceiling(2*piPi+20);
a(15) = 28 = ceiling(2*piPi+18+4*cos(Pi/6));
a(16) = 29 = ceiling(2*Pi+22);
a(17) = 30 = ceiling(2*Pi+20+4*cos(Pi/6));
a(18) = 31 = ceiling(2*Pi+24);
a(19) = 33 = ceiling(2*Pi+26);
|
| STATUS
|
proposed
editing
|
|
|
|
#23 by Hugo Pfoertner at Fri Mar 22 11:52:40 EDT 2024
|
|
|
|
#22 by Hugo Pfoertner at Fri Mar 22 11:52:11 EDT 2024
|
| LINKS
|
Otto von Guericke, UniversityEckard MagdeburgSpecht, <a href="http://hydra.nat.uni-magdeburg.de/packing/cci/cci.html">The best known packings of equal circles in a circle (complete up to N = 2600)</a>
|
| STATUS
|
proposed
editing
|
|
|
|
#21 by Jon E. Schoenfield at Sat Mar 16 12:10:32 EDT 2024
|
|
|
Discussion
|
Sat Mar 16
| 13:26
| Jon E. Schoenfield: I’m too cheap to spend money to access the Kallrath/Frey article … is the layout of the circles for n=6 the same thing you’d get if you took the “2,3,2” layout for n=7 and removed from it any one circle other than the one at the center?
|
| 14:52
| Jon E. Schoenfield: Some observations I’ve made (unencumbered by any knowledge of the content at any of the links, since reading any of them might spoil the fun :-) ) about optimal (i.e., minimum-convex-perimeter) layouts for each n up to 15 (unless I’ve made a mistake, which is entirely possible!):
1. There exist optimal layouts in which each circle’s center is placed at a lattice point on a hexagonal grid.
2. Given any such optimal layout (i.e., an optimal layout in which each circle’s center is at a lattice point on a hex grid) with n-1 circles, an optimal layout with n disks can be obtained simply by adding the n-th circle to an appropriate empty lattice point (i.e., without moving any of the other n-1 circles).
3. Any empty lattice point that lies at the minimum distance from the centroid of the (optimal) (n-1)-circle layout above is an appropriate lattice point at which the n-th circle can be added.
Some questions that may be of interest: Are the above observations correct? If they are, up to how high a value of n do they hold? Is it possible that they hold for all n? If so, is there some simple, fast algorithm for constructing an optimal layout for any n? If so, can it be used to obtain a fairly simple formula for the optimal perimeter as a function of n (hence a formula for a(n))?
|
| 14:54
| Jon E. Schoenfield: (’Sorry … where I said “disks”, I should’ve said “circles”.)
|
|
|
|
#20 by Jon E. Schoenfield at Sat Mar 16 12:10:08 EDT 2024
|
| LINKS
|
Otto von Guericke, University Magdeburg, <a href="http://hydra.nat.uni-magdeburg.de/packing/cci/cci.html"> ">The best known packings of equal circles in a circle (complete up to N = 2600)</a>
Mathematics, Stack Exchange, <a href="https://math.stackexchange.com/questions/1591973/circle-packing-in-an-elastic-container"> ">Circle Packing in an Elastic Container</a>.
|
| STATUS
|
proposed
editing
|
|
|
|