Notes about the Carathéodory number (Q714989): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Imre Bárány / rank | |||
Property / author | |||
Property / author: Q375769 / rank | |||
Property / author | |||
Property / author: Imre Bárány / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Roman N. Karasev / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3099691229 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q56443822 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1112.5942 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Very colorful theorems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalization of Caratheodory's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Colourful Linear Programming and its Relatives / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quadratically Many Colorful Simplices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4790110 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Field of Values of a Matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Colourful simplicial depth / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4274009 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Generalization of a Theorem of Fenchel / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dual theorems on central points and their generalizations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5534404 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A theorem on families of acyclic sets and its applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3804776 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ORBITOPES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A quadratic lower bound for colourful simplicial depth / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Generalization of Radon's Theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tverberg's theorem via number fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Extension of the Ham Sandwich Theorem / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:02, 5 July 2024
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