next up previous
Next: Problem 60: Transforming Polygons Up: The Open Problems Project Previous: Problem 58: Monochromatic Triangles


Problem 59: Most Circular Partition of a Square

Statement
What is the optimal partition of a square into convex pieces such that the circularity of the pieces is optimized? The circularity of a polygon is the ratio of the radius of its smallest circumscribing circle to the radius of its largest inscribed circle. Thus circular pieces have circularity near 1, and noncircular pieces have circularity greater than 1. An optimal partition minimizes the maximum ratio over all pieces in the partition.
Origin
[DO03a]
Status/Conjectures
Open.
Motivation
This is a type of ``fat'' partition.
Partial and Related Results
It is known from [DO03a] that the equilateral triangle requires an infinite number of pieces to achieve the optimal circularity of 1.5, and that for all regular k-gons, for k≥5, the one-piece partition is optimal. The square is a difficult intermediate case. It is known that the optimal ratio lies in the narrow interval [1.28868, 1.29950]. The upper bound is established by the 92-piece partition shown in Figure 2.
Figure 2: 92-piece partition achieving 1.29950
\includegraphics[width=0.5\linewidth]{stainedglass.eps}
It is conjectured in [DO03a] that, as with the equilateral triangle case, no finite partition achieves the optimal ratio, but rather optimality can be approached as closely as desired as the number of pieces goes to infinity.
Categories
packing; meshing
Entry Revision History
J. O'Rourke, 16 Aug. 2004.

Bibliography

DO03a
Mirela Damian and Joseph O'Rourke.
Partitioning regular polygons into circular pieces I: Convex partitions.
In Proc. 15th Canad. Conf. Comput. Geom., pages 43-46, 2003.
arXiv:cs.CG/030402.


next up previous
Next: Problem 60: Transforming Polygons Up: The Open Problems Project Previous: Problem 58: Monochromatic Triangles
The Open Problems Project - December 04, 2015