Very colorful theorems (Q2391193)

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 5586545
Language Label Description Also known as
default for all languages
No label defined
    English
    Very colorful theorems
    scientific article; zbMATH DE number 5586545

      Statements

      Very colorful theorems (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      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
      0 references
      convex sets
      0 references
      colorful versions
      0 references
      Theorems of Helly, Carathéodory, Kirchberger, Tverberg, Hadwiger
      0 references

      Identifiers