Discrete Mathematics
Handbook of discrete and computational geometry
Generalizing ham sandwich cuts to equitable subdivisions
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
2-Dimension Ham Sandwich Theorem for Partitioning into Three Convex Pieces
JCDCG '98 Revised Papers from the Japanese Conference on Discrete and Computational Geometry
Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry
Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry
Hi-index | 0.00 |
In this paper, we consider the problem of packing two or more equal area polygons with disjoint interiors into a convex body K in E2 such that each of them has at most a given number of sides. We show that for a convex quadrilateral K of area 1, there exist n internally disjoint triangles of equal area such that the sum of their areas is at least $\frac {4n} {4n+1}$. We also prove results for other types of convex polygons K. Furthermore we show that in any centrally symmetric convex body K of area 1, we can place two internally disjoint n-gons of equal area such that the sum of their areas is at least $\frac {n-1}{\pi} sin \frac {\pi}{n-1}$. We conjecture that this result is true for any convex bodies.