Cutting a part from many measures

Abstract: Holmsen, Kynv{c}l and Valculescu recently conjectured that if a finite set

X

with

e l l n

points in

m a t h b b R^{d}

that is colored by

m

different colors can be partitioned into

n

subsets of

e l l

points each, such that each subset contains points of at least

d

different colors, then there exists such a partition of

X

with the additional property that the convex hulls of the

n

subsets are pairwise disjoint. We prove a continuous analogue of this conjecture, generalized so that each subset contains points of at least

c

different colors, where we also allow

c

to be greater than

d

. Furthermore, we give lower bounds on the fraction of the points each of the subsets contains from

c

different colors. For example, when

n g e q 2

,

d g e q 2

,

c g e q d

with

m g e q n (c - d) + d

are integers, and

m u_{1}, d o t s, m u_{m}

are

m

positive finite absolutely continuous measures on

m a t h b b R^{d}

, we prove that there exists a partition of

m a t h b b R^{d}

into

n

convex pieces which equiparts the measures

m u_{1}, d o t s, m u_{d - 1}

, and in addition every piece of the partition has positive measure with respect to at least

c

of the measures

m u_{1}, d o t s, m u_{m}

.

Recommendations

Cites work

Cited in

(8)

This page was built for publication: Cutting a part from many measures