Skip to main content

To partition a triangle into $n$ convex pieces with sum of number of sides over all pieces maximized

This post is a variant on To cut a triangle into $n$ $p$-sided polygonal regions

Question: Given a positive integer $n$, a triangular region is to be cut into $n$ convex pieces so that the sum over pieces of the number of sides is maximized (the pieces need not all have same number of sides). Will trying to maximize the number of edges of each piece while keeping them as equal to one another as possible always work? It is also possible that there may be no general algorithm and one might need to solve the problem for each value of n separately with proof of optimality.

Some examples: For $n = 3$, the best one can do appears to be to cut the triangle into $3$ quadrilaterals giving a total number of $12$ edges.

On https://puzzling.stackexchange.com/questions/92892/is-it-possible-to-divide-a-square-into-convex-pentagons, a partition of a triangle into $9$ convex pentagons is shown. I am not sure if $45$ is indeed the max value of the total number of edges when a triangle is cut into $9$ convex pieces.

Note: The same question could obviously be generalized from triangle to convex $m$-gon and also to higher dimensions.

Nandakumar R
  • 6k
  • 3
  • 7
  • 20