Notes about the Carathéodory number (Q714989)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Notes about the Carathéodory number
    scientific article

      Statements

      Notes about the Carathéodory number (English)
      0 references
      15 October 2012
      0 references
      Let \(X\) be a compact set in \(\mathbb{R}^n\). The Carathéodory number of \(X\) is the smallest integer \(k\) such that every point \(x\in\text{conv}X\) can be expressed as a convex combination of at most \(k\) points from \(X\). The set \(X\) is said to be \(k\)-convex if every linear image of \(X\) to \(\mathbb{R}^k\) is convex. First, the authors show that the Carathéodory number is at most \(k + 1\) for \((n - k\))-convex sets. Next, the following version of the colorful Carathéodory theorem is established: If \(X_1, \dots, X_{k + 1}\) \((0 \leq k \leq n)\) are \((n - k)\)-convex compacta in \(\mathbb{R}^n\) and \(x\) is a point in the intersection of their convex hulls, then there are \(x_1\in X_1, \dots, x_{k + 1} \in X_{k + 1}\) such that \(x \in \text{conv} \{ x_1, \dots, x_{k+1}\}\). Finally a Tverberg-type theorem for families of convex compacta is given.
      0 references
      0 references
      Carathéodory's theorem
      0 references
      Helly's theorem
      0 references
      Tverberg's theorem
      0 references
      0 references
      0 references

      Identifiers