A Slight Improvement to the Colored Bárány's Theorem
Keywords:
Discrete geometry, Point selection problem, Topological methods in combinatorics
Abstract
Suppose $d+1$ absolute continuous probability measures $m_0, \ldots, m_d$ on $\mathbb{R}^d$ are given. In this paper, we prove that there exists a point of $\mathbb{R}^d$ that belongs to the convex hull of $d+1$ points $v_0, \ldots, v_d$ with probability at least $\frac{2d}{(d+1)!(d+1)}$, where each point $v_i$ is sampled independently according to probability measure $m_i$.
Published
2014-11-20
How to Cite
Jiang, Z. (2014). A Slight Improvement to the Colored Bárány’s Theorem. The Electronic Journal of Combinatorics, 21(4), P4.39. https://doi.org/10.37236/4374
Article Number
P4.39