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 Edit this on Wikidata


Publication date: 19 February 2018

Published in: Computational Geometry (Search for Journal in Brave)

Abstract: We generalize the ham sandwich theorem to d+1 measures in mathbbRd as follows. Let mu1,mu2,dots,mud+1 be absolutely continuous finite Borel measures on mathbbRd. Let omegai=mui(mathbbRd) for iin[d+1], omega=minomegai;iin[d+1] and assume that sumj=1d+1omegaj=1. Assume that omegaile1/d for every iin[d+1]. Then there exists a hyperplane h such that each open halfspace H defined by h satisfies mui(H)le(sumj=1d+1muj(H))/d for every iin[d+1] and sumj=1d+1muj(H)gemin(1/2,1domega)ge1/(d+1). As a consequence we obtain that every (d+1)-colored set of nd points in mathbbRd such that no color is used for more than n points can be partitioned into n disjoint rainbow (d1)-dimensional simplices.


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




Recommendations




Cites Work


Cited In (11)





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)