A slight improvement to the colored Bárány's theorem (Q490250)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6389210
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A slight improvement to the colored Bárány's theorem |
scientific article; zbMATH DE number 6389210 |
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
0.7779043316841125
0 references
0.7779043316841125
0 references
0.7415836453437805
0 references
0.7408815026283264
0 references
