A slight improvement to the colored Bárány's theorem (Q490250): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1405.2503 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of triangles covering the center of an \(n\)-set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stabbing simplices by points and flats / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improving the first selection lemma in R <sup>3</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A point in many triangles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new lower bound based on Gromov's method of selecting heavily covered points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:51, 9 July 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
0 references