![](/files/happy5.png)
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
?
![$ n $](/files/tex/ec63d7020a64c039d5f6703b8fa3ab7393358b5b.png)
![$ n $](/files/tex/ec63d7020a64c039d5f6703b8fa3ab7393358b5b.png)
![$ \Omega(n) $](/files/tex/a73a961afec6ce1f7ee7b7db81e0dd55ba54d187.png)
Keywords: polytope, projection, extension complexity, convex polygon
![Syndicate content Syndicate content](/misc/feed.png)