Fair partitioning by straight lines
Augustin Fruchard (LMIA), Alexander Magazinov (SMI)

TL;DR
This paper proves that any convex pizza can be fairly partitioned into an even number of slices with straight lines, using a specific cutting and moving process, and establishes the necessary condition that the number of slices must be even.
Contribution
It demonstrates the existence of fair straight-line partitions for convex pizzas into an even number of slices and introduces a key geometric result about $eta$-sections of convex bodies.
Findings
Fair partition exists if and only if the number of slices is even.
A key geometric lemma about $eta$-sections of convex bodies is proven.
The method applies to convex bodies in the plane, with open questions for non-planar cases.
Abstract
A pizza is a pair of planar convex bodies ,where represents the dough and the topping of the pizza. A partition of a pizza by straight lines is a succession of double operations:a cut by a full straight line, followed by a Euclidean move of one of theresulting pieces; then the procedure is repeated.The final partition is said to be fair if each resulting slice has the same amount of and the same amount of .This note proves that, given an integer , there exists a fair partition by straight lines of any pizza into parts if and onlyif is even.The proof uses the following result:For any planar convex bodies with , and any, there exists an -section of which is a-section of for some . (An -section of is a straight line cutting into two…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Computational Geometry and Mesh Generation
