A slight improvement to the colored Bárány's theorem (Q490250): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 05:06, 30 January 2024
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