English

Cutting a part from many measures

Combinatorics 2019-12-04 v3 Algebraic Topology Metric Geometry

Abstract

Holmsen, Kyn\v{c}l and Valculescu recently conjectured that if a finite set XX with n\ell n points in Rd\mathbb{R}^d that is colored by mm different colors can be partitioned into nn subsets of \ell points each, such that each subset contains points of at least dd different colors, then there exists such a partition of XX with the additional property that the convex hulls of the nn subsets are pairwise disjoint. We prove a continuous analogue of this conjecture, generalized so that each subset contains points of at least cc different colors, where we also allow cc to be greater than dd. Furthermore, we give lower bounds on the fraction of the points each of the subsets contains from cc different colors. For example, when n2n\geq 2, d2d\geq 2, cdc\geq d with mn(cd)+dm\geq n(c-d)+d are integers, and μ1,,μm\mu_1, \dots, \mu_m are mm positive finite absolutely continuous measures on Rd\mathbb{R}^d, we prove that there exists a partition of Rd\mathbb{R}^d into nn convex pieces which equiparts the measures μ1,,μd1\mu_1, \dots, \mu_{d-1}, and in addition every piece of the partition has positive measure with respect to at least cc of the measures μ1,,μm\mu_1, \dots, \mu_m.

Keywords

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

R2 v1 2026-06-22T22:13:24.722Z