Résumé

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.

Détails