
polytope, projection, extension complexity, convex polygon
Extension complexity of (convex) polygons ★★
Author(s):
The extension complexity of a polytope is the minimum number
for which there exists a polytope
with
facets and an affine mapping
with
.
Question Does there exists, for infinitely many integers
, a convex polygon on
vertices whose extension complexity is
?



Keywords: polytope, projection, extension complexity, convex polygon
