Complex psd-minimal polytopes in dimensions two and three

Tristram Bogart, João Gouveia, Juan Camilo Torres

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real se…