Holmsen–Kynčl–Valculescu colored partition conjecture

About 9 years old · traced to

Let d≥2d\geq 2, ℓ≥2\ell\geq 2, m≥2m\geq 2 and n≥1n\geq 1 be integers with m≥dm\geq d and ℓ≥d\ell\geq d. Consider a set X⊆RdX\subseteq\mathbb{R}^d of ℓn\ell n points in general position, meaning that no d+1d+1 points of XX lie in an affine hyperplane, and color its points with at least mm different colors. A partition of XX is a collection of nn subsets, each of size ℓ\ell.

Holmsen–Kynčl–Valculescu conjecture. If XX has a partition into nn subsets of size ℓ\ell such that each subset contains points of at least dd colors, then XX has such a partition for which the convex hulls of the nn subsets are pairwise disjoint.

This conjecture concerns disjoint convex-hull partitions of colored point sets in general position and motivates the study of convex partitions capturing positive amounts from prescribed numbers of measures. The supplied source gives no resolution status.

References

Primary source

Pavle V. M. Blagojević, Nevena Palić, Pablo Soberón and Günter M. Ziegler, “Cutting a part from many measures”, arXiv:1710.05118 (2019).

Additional references

2 papers in this index state this conjecture (2017). The statement above is taken from the most recent of them; the others are arXiv:1705.03953.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.