Extension complexities of Cartesian products involving a pyramid
classification
🧮 math.OC
cs.DM
keywords
extensioncartesiancomplexitiespolytopespyramidquestionaffirmativeanswer
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.