Cutting a part from many measures
Abstract
Holmsen, Kyn\v{c}l and Valculescu recently conjectured that if a finite set with points in that is colored by different colors can be partitioned into subsets of points each, such that each subset contains points of at least different colors, then there exists such a partition of with the additional property that the convex hulls of the subsets are pairwise disjoint. We prove a continuous analogue of this conjecture, generalized so that each subset contains points of at least different colors, where we also allow to be greater than . Furthermore, we give lower bounds on the fraction of the points each of the subsets contains from different colors. For example, when , , with are integers, and are positive finite absolutely continuous measures on , we prove that there exists a partition of into convex pieces which equiparts the measures , and in addition every piece of the partition has positive measure with respect to at least of the measures .
Cite
@article{arxiv.1710.05118,
title = {Cutting a part from many measures},
author = {Pavle V. M. Blagojević and Nevena Palić and Pablo Soberón and Günter M. Ziegler},
journal= {arXiv preprint arXiv:1710.05118},
year = {2019}
}
Comments
20 pages, 5 figures; new coauthor; revised extended version with stronger results