A slight improvement to the colored Bárány's theorem (Q490250): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / review text | |||
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\). | |||
| Property / review text: 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\). / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05B25 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 60C99 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6389210 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
discrete geometry | |||
| Property / zbMATH Keywords: discrete geometry / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
point selection problem | |||
| Property / zbMATH Keywords: point selection problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
topological methods in combinatorics | |||
| Property / zbMATH Keywords: topological methods in combinatorics / rank | |||
Normal rank | |||
Revision as of 21:34, 30 June 2023
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
