Convex equipartitions: the spicy chicken theorem

DOI10.1007/S10711-013-9879-5zbMATH Open1301.52010arXiv1306.2741OpenAlexW1967770701MaRDI QIDQ2452181FDOQ2452181

Alfredo Hubard, Boris Aronov, Roman Karasev

Publication date: 30 May 2014

Published in: Geometriae Dedicata (Search for Journal in Brave)

Abstract: We show that, for any prime power n and any convex body K (i.e., a compact convex set with interior) in Rd, there exists a partition of K into n convex sets with equal volumes and equal surface areas. Similar results regarding equipartitions with respect to continuous functionals and absolutely continuous measures on convex bodies are also proven. These include a generalization of the ham-sandwich theorem to arbitrary number of convex pieces confirming a conjecture of Kaneko and Kano, a similar generalization of perfect partitions of a cake and its icing, and a generalization of the Gromov-Borsuk-Ulam theorem for convex sets in the model spaces of constant curvature. Most of the results in this paper appear in arxiv:1011.4762 and in arxiv:1010.4611. Since the main results and techniques there are essentially the same, we have merged the papers for journal publication. In this version we also provide a technical alternative to a part of the proof of the main topological result that avoids the use of compactly supported homology.

Full work available at URL: https://arxiv.org/abs/1306.2741

zbMATH Keywords

configuration spaceVoronoi diagramBorsuk-Ulamequipartitionswaistham sandwichNandakumar-Ramana Rao conjecture

Mathematics Subject Classification ID

Length, area, volume and convex sets (aspects of convex geometry) (52A38) Length, area, volume, other geometric measure theory (28A75) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Fixed points and coincidences in algebraic topology (55M20)

Cites Work

• Polar factorization and monotone rearrangement of vector‐valued functions
• Optimal Transport
• Minkowski-type theorems and least-squares clustering
• Isoperimetry of waists and concentration of maps
• Title not available (Why is that?)
• Existence and uniqueness of monotone measure-preserving maps
• Homology theory for locally compact spaces
• Convex equipartitions via equivariant obstruction theory
• Homology with local coefficients
• Braid group cohomologies and algorithm complexity
• ON GROMOV'S WAIST OF THE SPHERE THEOREM
• The mod 2 equivariant cohomology algebras of configuration spaces
• The genus and the category of configuration spaces
• Splitting necklaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equipartition of a measure by \((Z_{p})^{k}\)-invariant fans
• Perfect partitions of convex sets in the plane
• Equipartitioning by a convex 3-fan
• Fair partitions of polygons: an elementary introduction
• BALANCED CONVEX PARTITIONS OF MEASURES IN ℝ ^d
• Partitions of a polytope and mappings of a point set to facets

Cited In (22)

• Measure partitions using hyperplanes with fixed directions
• Thieves can make sandwiches
• Vanishing of all equivariant obstructions and the mapping degree
• Cutting polygons into small pieces with chords: Laser-based localization
• Tilings of the plane with unit area triangles of bounded diameter
• Tilings with noncongruent triangles
• Incongruent equipartitions of the plane
• Incongruent equipartitions of the plane into quadrangles of equal perimeters
• Counterexamples to the colorful Tverberg conjecture for hyperplanes
• Convex equipartitions of colored point sets
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Bisections of mass assignments using flags of affine spaces
• Near equipartitions of colored point sets
• Balanced convex partitions of lines in the plane
• Equipartitions and Mahler volumes of symmetric convex bodies
• A survey of mass partitions
• Discrete geometry on colored point sets in the plane -- a survey
• ENVY‐FREE DIVISION USING MAPPING DEGREE
• Equilateral polygons in a Euclidean space and on deformed spheres via Fadell-Husseini index
• Convex equipartitions via equivariant obstruction theory
• Measure equipartitions via finite Fourier analysis
• Measure partitions via Fourier analysis. II: Center transversality in the \({{L}^{2}}\)-norm for complex hyperplanes

This page was built for publication: Convex equipartitions: the spicy chicken theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452181)