CUTTING A PART FROM MANY MEASURES

oleh: PAVLE V. M. BLAGOJEVIĆ, NEVENA PALIĆ, PABLO SOBERÓN, GÜNTER M. ZIEGLER

Format: Article
Diterbitkan: Cambridge University Press 2019-01-01

Deskripsi

Holmsen, Kynčl and Valculescu recently conjectured that if a finite set $X$ with $\ell n$ points in $\mathbb{R}^{d}$ that is colored by $m$ different colors can be partitioned into $n$ subsets of $\ell$ 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.