Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The hamburger theorem
 
research article

The hamburger theorem

Kano, Mikio
•
Kyncl, Jan
2018
Computational Geometry-Theory And Applications

We generalize the ham sandwich theorem to d +1 measures on R-d as follows. Let mu(1), mu(2),..., mu(d+1) be absolutely continuous finite Borel measures on R-d. Let omega(i) = mu(i) (R-d) for i is an element of [d + 1], omega = min{omega(i) : i is an element of[d + 1]) and assume that Sigma(d+1)(j=1) omega(j)= 1. Assume that omega(i) <= 1/d for every i is an element of [d + 1]. Then there exists a hyperplane h such that each open halfspace H defined by h satisfies omega(i) (H) <= (Sigma(d+1)(j=1) mu(j) (H))/d for every i is an element of [d + 1] and Sigma(d+1)(j=1) mu(j) (H) >= min{1/2, 1 - d omega} >= 1/(d + 1). As a consequence we obtain that every (d + 1)-colored set of nd points in R-d such that no color is used for more than n points can be partitioned into n disjoint rainbow (d - 1)-dimensional simplices. (c) 2017 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.comgeo.2017.06.012
Web of Science ID

WOS:000415778300013

Author(s)
Kano, Mikio
Kyncl, Jan
Date Issued

2018

Publisher

Elsevier Science Bv

Published in
Computational Geometry-Theory And Applications
Volume

68

Start page

167

End page

173

Subjects

Borsuk-Ulam theorem

•

Ham sandwich theorem

•

Hamburger theorem

•

Absolutely continuous Borel measure

•

Colored point set

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
January 15, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/143961
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés