Notes about the Carathéodory number (Q714989)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
Carathéodory's theorem
0 references
Helly's theorem
0 references
Tverberg's theorem
0 references