Convex equipartitions: the spicy chicken theorem

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

Authors: 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

Recommendations

• Convex equipartitions via equivariant obstruction theory
• Balanced convex partitions of measures in \(\mathbb R^{d}\)
• Equipartition of convex bodies
• On the equipartition of plane convex bodies and convex polygons
• Equipartitioning by a convex 3-fan

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

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

Cited In (26)

• Balanced convex partitions of measures in \(\mathbb R^{d}\)
• Measure partitions using hyperplanes with fixed directions
• Thieves can make sandwiches
• Vanishing of all equivariant obstructions and the mapping degree
• Generalizations of the Yao-Yao partition theorem and the central transversal theorem
• On a conjecture of Grünbaum concerning partitions of convex sets
• 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
• On the equipartition of plane convex bodies and convex polygons
• 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)