Extension complexity of (convex) polygons
Statement
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 ?
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.