涉及金字塔的笛卡儿积的扩张复杂性
Extension complexities of Cartesian products involving a pyramid
摘要:
两个多面体P,Q的笛卡儿积的线性扩张复杂度是否为P和Q的扩张复杂度之和是一个悬而未决的问题。对于两个多面体中有一个是金字塔的情形,我们给出了肯定的回答。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。