Extremal Properties of 0/1-Polytopes
Extremal Properties of 0/1-Polytopes
复制标题
0/1-多面体的极值性质
DOI：
--
复制
发表时间：
1997
影响因子：
0.8
通讯作者：
G. Ziegler
中科院分区：
文献类型：
--
作者：
Ulrich Kortenkamp;Jürgen Richter;Sarang Aravamuthan;G. Ziegler
抽象的。我们为D维0/1-Polytope的最大小相数提供了下限和上限，以及可以出现在此类多层的二维投影（``Shadow'）中的最大顶点数量。
Abstract. We provide lower and upper bounds for the maximal number of facets of a d-dimensional 0/1-polytope, and for the maximal number of vertices that can appear in a two-dimensional projection (``shadow') of such a polytope.