Category
page 1Polyhedral combinatorics
Euler characteristic
topological invariant in mathematics
facet
feature of a polytope in the next-lower dimension
Balinski's theorem
mathematical theorem concerning the graph-theoretic structure of three-dimensional polyhedra and higher-dimensional polytopes
linear programming relaxation
linear program that arises by removing the integrality constraints in an integer program
Birkhoff polytope
polytope
polyhedral combinatorics
branch of mathematics related to faces of convex polytopes
cyclic polytope
convex polytope formed as a convex hull of distinct points on a rational normal curve
Kalai's 3^d conjecture
maths conjecture
Steinitz's theorem
Characterizes graphs formed by edges and vertices of 3-dimensional convex polyhedra
Hirsch conjecture
on lengths of shortest paths in convex polytopes