extension complexity
Description: A measure in polyhedral combinatorics of the smallest number of inequalities in a higher-dimensional polyhedron projecting onto a given polytope.
Primary topic: Complexity and Algorithms in Graphs (67%)
OpenAlex ID: keywords/extension-complexity
