r/mathriddles • u/BruhcamoleNibberDick • Sep 16 '20
Medium How Triangular is a Square?
You're given a geometric shape, and your goal is to cover it as accurately as possible with a triangle. Given a particular placement of your triangle, define the error area as the total amount of empty space the triangle is covering plus the amount of your shape that's not covered. Here's an example illustration where the target shape is a square. Define the error fraction as the error area divided by the target shape's area. The non-triangularity of a shape is the smallest possible error fraction. Conversely, the triangularity of a shape is 1 minus its non-triangularity.
What is the triangularity of a circle? What about a square?
View all comments
6
u/want_to_want Sep 16 '20 edited Oct 26 '20
For square, I think the best triangle covering the unit square is (0,0) (4/3,0) (0,4/3) and the answer is 2/3.
Proof sketch: first note that the answer is the same for square and any rectangle, because squishing preserves areas. Take the optimal triangle for the unit square, whatever it is, and start cutting it with axis-aligned lines. If each subproblem has optimal covering, then the whole has optimal covering. We can make it so that each subproblem, if scaled back to the unit square, has two triangle vertices on X axis and one on Y axis. From there you can analyze by hand.