Partitioning
Partitioning the Projective Plane ★★
Author(s): Noel
Throughout this post, by projective plane we mean the set of all lines through the origin in .
Keywords: Partitioning; projective plane
2-colouring a graph without a monochromatic maximum clique ★★
Keywords: maximum clique; Partitioning
Convex 'Fair' Partitions Of Convex Polygons ★★
Author(s): Nandakumar; Ramana
Basic Question: Given any positive integer n, can any convex polygon be partitioned into n convex pieces so that all pieces have the same area and same perimeter?
Definitions: Define a Fair Partition of a polygon as a partition of it into a finite number of pieces so that every piece has both the same area and the same perimeter. Further, if all the resulting pieces are convex, call it a Convex Fair Partition.
Questions: 1. (Rephrasing the above 'basic' question) Given any positive integer n, can any convex polygon be convex fair partitioned into n pieces?
2. If the answer to the above is "Not always'', how does one decide the possibility of such a partition for a given convex polygon and a given n? And if fair convex partition is allowed by a specific convex polygon for a give n, how does one find the optimal convex fair partition that minimizes the total length of the cut segments?
3. Finally, what could one say about higher dimensional analogs of this question?
Conjecture: The authors tend to believe that the answer to the above 'basic' question is "yes". In other words they guess: Every convex polygon allows a convex fair partition into n pieces for any n
Keywords: Convex Polygons; Partitioning