The hamburger theorem
From MaRDI portal
Publication:1699288
DOI10.1016/J.COMGEO.2017.06.012zbMATH Open1380.05068arXiv1503.06856OpenAlexW3102976013MaRDI QIDQ1699288FDOQ1699288
Authors: Mikio Kano, Jan Kynčl
Publication date: 19 February 2018
Published in: Computational Geometry (Search for Journal in Brave)
Abstract: We generalize the ham sandwich theorem to measures in as follows. Let be absolutely continuous finite Borel measures on . Let for , and assume that . Assume that for every . Then there exists a hyperplane such that each open halfspace defined by satisfies for every and . As a consequence we obtain that every -colored set of points in such that no color is used for more than points can be partitioned into disjoint rainbow -dimensional simplices.
Full work available at URL: https://arxiv.org/abs/1503.06856
Recommendations
Borsuk-Ulam theoremham sandwich theoremabsolutely continuous Borel measurecolored point sethamburger theorem
Cites Work
- Title not available (Why is that?)
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- Title not available (Why is that?)
- Generalized sandwich theorems
- Edge-removal and non-crossing configurations in geometric graphs
- Common Hyperplane Medians for Random Vectors
- The Early History of the Ham Sandwich Theorem
- A stronger conclusion to the classical ham sandwich theorem
- A ham sandwich theorem for general measures
- Uneven splitting of ham sandwiches
- Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane
- An optimal algorithm for plane matchings in multipartite geometric graphs
- Title not available (Why is that?)
Cited In (11)
- Balanced convex partitions of measures in \(\mathbb R^{d}\)
- Thieves can make sandwiches
- Title not available (Why is that?)
- Convex equipartitions of colored point sets
- Rainbow polygons for colored point sets in the plane
- A survey of mass partitions
- Discrete geometry on colored point sets in the plane -- a survey
- On a generalization of the ham sandwich theorem
- A stronger conclusion to the classical ham sandwich theorem
- A ham sandwich theorem for general measures
- An optimal algorithm for plane matchings in multipartite geometric graphs
This page was built for publication: The hamburger theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699288)