Authors: Blagojević, Pavle 
Palić, Nevena
Soberón, Pablo
Ziegler, Günter M.
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Cutting a part from many measures
Journal: Forum of Mathematics, Sigma
Volume: 7
First page: e37
Issue Date: 14-Oct-2019
Rank: M21
ISSN: 2050-5094
DOI: 10.1017/fms.2019.33
Abstract: 
Holmsen, Kynčl and Valculescu recently conjectured that if a finite set X with ℓn points in Rd that is colored by m different colors can be partitioned into n subsets of ℓ 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⩾2, d⩾2, c⩾d with m⩾n(c−d)+d are integers, and μ1,…,μm are m positive finite absolutely continuous measures on Rd, we prove that there exists a partition of Rd into n convex pieces which equiparts the measures μ1,…,μd−1, and in addition every piece of the partition has positive measure with respect to at least c of the measures μ1,…,μm.
Publisher: Cambridge University Press

Show full item record

SCOPUSTM   
Citations

3
checked on Dec 20, 2024

Page view(s)

24
checked on Dec 22, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.