A slight improvement to the colored Bárány's theorem (Q490250)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A slight improvement to the colored Bárány's theorem |
scientific article |
Statements
A slight improvement to the colored Bárány's theorem (English)
0 references
22 January 2015
0 references
Summary: Suppose \(d+1\) absolute continuous probability measures \(m_0,\dots, 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,\dots, 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\).
0 references
discrete geometry
0 references
point selection problem
0 references
topological methods in combinatorics
0 references
0 references