Extension complexities of Cartesian products involving a pyramid

Hans Raj Tiwary, Stefan Weltge, Rico Zenklusen

Research output: Contribution to journalArticlepeer-review


It is an open question whether the linear extension complexity of the Cartesian product of two polytopes P,Q is the sum of the extension complexities of P and Q. We give an affirmative answer to this question for the case that one of the two polytopes is a pyramid.

Original languageEnglish
Pages (from-to)11-13
Number of pages3
JournalInformation Processing Letters
StatePublished - Dec 2017
Externally publishedYes


  • Cartesian product
  • Computational geometry
  • Extended formulations


Dive into the research topics of 'Extension complexities of Cartesian products involving a pyramid'. Together they form a unique fingerprint.

Cite this