English

A Slight Improvement to the Colored B\'ar\'any's Theorem

Combinatorics 2020-06-03 v2

Abstract

Suppose d+1d+1 absolutely continuous probability measures m0,,mdm_0, \ldots, m_d on Rd\mathbb{R}^d are given. In this paper, we prove that there exists a point of Rd\mathbb{R}^d that belongs to the convex hull of d+1d+1 points v0,,vdv_0, \ldots, v_d with probability at least 2d(d+1)!(d+1)\frac{2d}{(d+1)!(d+1)}, where each point viv_i is sampled independently according to probability measure mim_i.

Keywords

Cite

@article{arxiv.1405.2503,
  title  = {A Slight Improvement to the Colored B\'ar\'any's Theorem},
  author = {Zilin Jiang},
  journal= {arXiv preprint arXiv:1405.2503},
  year   = {2020}
}

Comments

8 pages, 5 figures, published, Electron. J. Combin., corrections suggested by the referee have been incorporated