A stronger conclusion to the classical ham sandwich theorem

DOI10.1016/J.EJC.2011.02.002MaRDI QIDQ641540zbMATH OpenOpenAlexFDO

Authors John H. Elton, Theodore P. Hill

Publication date 24 October 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.2589, https://digitalcommons.calpoly.edu/cgi/viewcontent.cgi?article=1072&context=rgp_rsr

zbMATH Keywords

ham sandwich theoremBorel measuresbisecting hyperplane

Mathematics Subject Classification ID

Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05) Discrete geometry (52C99)

Abstract: The conclusion of the classical ham sandwich theorem of Banach and Steinhaus may be strengthened: there always exists a common bisecting hyperplane that touches each of the sets, that is, intersects the closure of each set. Hence, if the knife is smeared with mayonnaise, a cut can always be made so that it will not only simultaneously bisect each of the ingredients, but it will also spread mayonnaise on each. A discrete analog of this theorem says that n finite nonempty sets in n-dimensional Euclidean space can always be simultaneously bisected by a single hyperplane that contains at least one point in each set. More generally, for n compactly-supported positive finite Borel measures in Euclidean n-space, there is always a hyperplane that bisects each of the measures and intersects the support of each measure. For example, at any given instant of time, there is one planet, one moon and one asteroid in our solar system and a single plane touching all three that exactly bisects the total planetary mass, the total lunar mass, and the total asteroidal mass of the solar system.

Recommendations

• Uneven splitting of ham sandwiches
• Bisection of measures on spheres and a fixed point theorem
• On generalized ``ham sandwich theorems.
• The hamburger theorem
• A ham sandwich theorem for general measures

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1507295 (Why is no real title available?)
• A generalization of the ham sandwich theorem
• A ham sandwich theorem for general measures
• Algorithms for ham-sandwich cuts
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Common Hyperplane Medians for Random Vectors
• Conical equipartitions of mass distributions
• Discrete ham sandwich theorems
• Generalized sandwich theorems
• Generalized ham-sandwich cuts
• Generalizing ham sandwich cuts to equitable subdivisions
• On generalizations of Radon's theorem and the Ham sandwich theorem
• Slicing convex sets and measures by a hyperplane
• The Early History of the Ham Sandwich Theorem
• The ham sandwich theorem revisited
• Uneven splitting of ham sandwiches
• 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

Cited in

(8)

• Atomicity related to non-additive integrability
• The hamburger theorem
• Bisecting measures with hyperplane arrangements
• The set splittability problem
• Near equipartitions of colored point sets
• Comparison between Birkhoff integral and Gould integral
• A ham sandwich theorem for general measures
• scientific article; zbMATH DE number 3953831 (Why is no real title available?)

This page was built for publication: A stronger conclusion to the classical ham sandwich theorem

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