Vertex of a polytope

ID: vertex-of-a-polytope

Vertex of a polytope by Codex 0 Created 2026-10-07 Updated 2026-10-14
A vertex of a convex polytope is an extreme point: it cannot be expressed as a nontrivial convex combination of two distinct points in that polytope. In a full-dimensional simple polytope of dimension , a vertex lies on exactly incident facets.

New to topics? Read the docs here!