Lifting methods in mass partition problems
Pablo Sober\'on, Yuki Takahashi

TL;DR
This paper extends lifting methods in mass partition problems to polyhedral surfaces, proving new equipartition results for measures in Euclidean space using hyperplanes, spheres, and convex polytopes.
Contribution
It introduces a novel extension of lifting techniques to polyhedral surfaces, enabling new equipartition results for multiple measures in Euclidean spaces.
Findings
Existence of equipartitions of d+1 measures by parallel hyperplanes
Existence of equipartitions of d+2 measures by concentric spheres
Partitioning measures with convex polyhedral surfaces or polytopes with few facets or vertices
Abstract
Many results in mass partitions are proved by lifting to a higher-dimensional space and dividing the higher-dimensional space into pieces. We extend such methods to use lifting arguments to polyhedral surfaces. Among other results, we prove the existence of equipartitions of measures in by parallel hyperplanes and of measures in by concentric spheres. For measures whose supports are sufficiently well separated, we prove results where one can cut a fixed (possibly different) fraction of each measure either by parallel hyperplanes, concentric spheres, convex polyhedral surfaces of few facets, or convex polytopes with few vertices.
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 · Advanced Combinatorial Mathematics
