Very colorful theorems (Q2391193)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Very colorful theorems |
scientific article |
Statements
Very colorful theorems (English)
0 references
24 July 2009
0 references
In 1981, \textit{Imre Bárány} [Discrete Math. 40, 141--152 (1982; Zbl 0492.52005)] observed that some classical results from combinatorial geometry, as Helly's theorem, Carathéodory's theorem, Kirchberger's theorem admit colorful versions. In this interesting paper are obtained several generalizations of colorful theorems, which are called by authors ``very colorful'' theorems. For instance, very colorful Carathéodory theorem can be formulated as follows: Let \(A\) be a finite set in \(\mathbb{R}^d\) colored with \(d+1\) different colors. If for every colorful subset \(A'\) with \(\text{card\,} A'=n+1\), \(0\not\in coA'\) then there exist two colors such that the convex subset of all points of these colors does not contain the origin.
0 references
convex sets
0 references
colorful versions
0 references
Theorems of Helly, Carathéodory, Kirchberger, Tverberg, Hadwiger
0 references