Carathéodory's theorem is a theorem in convex geometry. It states that if a point x {\displaystyle x} lies in the convex hull C o n v ( P ) {\displaystyle...
15 KB (2,343 words) - 10:17, 7 July 2025
boundary Carathéodory's theorem (convex hull), about the convex hulls of sets in R d {\displaystyle \mathbb {R} ^{d}} Carathéodory's existence theorem, about...
1 KB (154 words) - 14:43, 19 March 2025
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either...
58 KB (7,173 words) - 01:04, 1 July 2025
convexity Convex cone Convex series Convex metric space Carathéodory's theorem (convex hull) Choquet theory Helly's theorem Holomorphically convex hull Integrally-convex...
27 KB (3,429 words) - 17:52, 10 May 2025
Banach–Alaoglu theorem – Theorem in functional analysis Carathéodory's theorem (convex hull) – Point in the convex hull of a set P in Rd, is the convex combination...
20 KB (2,957 words) - 19:03, 30 July 2025
learning resources about Convex combination Affine hull Carathéodory's theorem (convex hull) Simplex Barycentric coordinate system Convex space Rockafellar,...
7 KB (542 words) - 18:16, 1 January 2025
Carathéodory's theorem in convex geometry states that if a point x {\displaystyle x} of R d {\displaystyle \mathbb {R} ^{d}} lies in the convex hull of...
44 KB (4,926 words) - 14:50, 29 July 2025
geometry Conical hull, in convex geometry Convex hull, in convex geometry Carathéodory's theorem (convex hull) Holomorphically convex hull, in complex analysis...
2 KB (337 words) - 23:56, 22 July 2025
vector is in the cone might be exponentially long. Fortunately, Carathéodory's theorem guarantees that every vector in the cone can be represented by at...
28 KB (3,941 words) - 12:49, 8 May 2025
r subsets whose convex hulls intersect in at least one common point. Carathéodory's theorem states that any point in the convex hull of some set of points...
18 KB (2,437 words) - 23:04, 22 July 2025
Helly's theorem is a basic result in discrete geometry on the intersection of convex sets. It was discovered by Eduard Helly in 1913, but not published...
9 KB (958 words) - 05:59, 1 March 2025
List of convexity topics (category Convex geometry)
basic form of convexity in finance. Carathéodory's theorem (convex hull) - If a point x of Rd lies in the convex hull of a set P, there is a subset of P...
8 KB (1,173 words) - 23:55, 16 April 2024
orthogonal convex hull of such point set is equal to the point set itself. A well known property of convex hulls is derived from the Carathéodory's theorem: A...
13 KB (1,508 words) - 09:50, 5 March 2025
Several variations of Carathéodory's theorem (convex hull) on the enclosure of points in the convex hulls of other points Steinitz's theorem (field theory) on...
569 bytes (107 words) - 13:28, 12 April 2025
necessarily normable, the existence of a convex local base for the zero vector is strong enough for the Hahn–Banach theorem to hold, yielding a sufficiently rich...
58 KB (10,541 words) - 04:52, 2 July 2025
Choquet theory (redirect from Choquet's theorem)
points. Carathéodory's theorem – Point in the convex hull of a set P in Rd, is the convex combination of d+1 points in P Helly's theorem – Theorem about...
5 KB (779 words) - 21:03, 12 February 2025
vector is in the polytope might be exponentially long. Fortunately, Carathéodory's theorem guarantees that every vector in the polytope can be represented...
23 KB (3,266 words) - 16:42, 30 July 2025
Shapley–Folkman lemma (redirect from Shapley-Folkman theorem)
the Shapley–Folkman theorem provides an upper bound on the distance between any point in the Minkowski sum and its convex hull. This upper bound is sharpened...
84 KB (10,581 words) - 09:08, 4 July 2025
intersections of convex hulls. However, Helly's theorem, Carathéodory's theorem, and Radon's theorem all postdate Kirchberger's theorem. A strengthened...
8 KB (902 words) - 17:30, 8 December 2024
point in P, write it as a convex combination of at most n vertices of P (an algorithmic version of Carathéodory's theorem). Separation oracle - an algorithm...
26 KB (3,992 words) - 02:16, 27 May 2025
Knaster–Kuratowski–Mazurkiewicz lemma (redirect from K-k-m theorem)
any I ⊆ { 1 , … , n } {\displaystyle I\subseteq \{1,\ldots ,n\}} , the convex hull of the vertices corresponding to I {\displaystyle I} is covered by ⋃...
15 KB (2,539 words) - 22:44, 28 July 2025
R. Tyrrell Rockafellar (category Convex analysis)
operator) Oriented matroids (realizable OMs and applications) Carathéodory's theorem (convex hull) Lemma of Farkas Monotropic programming Tucker, Albert W...
21 KB (2,052 words) - 08:13, 17 July 2025
Radon measures on X, equipped with its vague topology. Moreover, the convex hull of the image of X under this embedding is dense in the space of probability...
98 KB (14,494 words) - 06:48, 4 August 2025
Oriented matroid (redirect from Folkman–Lawrence topological representation theorem)
theory of convex polytopes, zonotopes, and configurations of vectors (equivalently, arrangements of hyperplanes). Many results—Carathéodory's theorem, Helly's...
31 KB (4,076 words) - 19:34, 2 July 2025
Cyclic polytope (section Upper bound theorem)
mathematics, a cyclic polytope, denoted C(n, d), is a convex polytope formed as a convex hull of n distinct points on a rational normal curve in Rd,...
5 KB (776 words) - 21:00, 16 January 2024
set, and cone denotes the conic hull. The set cone(E) is also called the recession cone of P.: 10 Carathéodory's theorem states that, if P is a d-dimensional...
11 KB (1,578 words) - 11:34, 28 May 2024
discrete geometry covered by this book include: Carathéodory's theorem that every point in the convex hull of a planar set belongs to a triangle determined...
6 KB (778 words) - 05:48, 22 July 2025