科滕坎普，U.H。；J·里希特·盖伯特。；Sarangarajan，A。；G.M.齐格勒。 （0/1）-多面体的极值性质。 （英语） Zbl 0881.52005号 离散计算。地理。 17，第4期，439-448（1997）. 作者研究了（d）维0/1多面体及其二维投影。他们确定0/1-多面体的最大面数\（f（d）\）满足不等式：\[\开始{对齐}f（d）\geq（26 286）^{地板d/10\rfloor}2^{d\bmod10}\quad&（d\geq0）\\f（d）\leq d-（d-1）+2（d-1）\quad&（d\geq 3）\end｛对齐｝\]他们还建立了（d）维0/1多面体二维阴影的极值顶点的最大数目（H{sh}（{mathcal P}_d）满足不等式\[H_{sh}（{mathcal P}_d）\geq 2^{bigl\lfloor（d+5）/3\bigr\rfloor}\quad（d\geq 4）\]\[H_｛sh｝（｛\mathcal P｝_d）\geq 2（1+\sqrt 3）2^｛d（\log 3/\log 6）｝。\]审核人：Ch.Leytem（克鲁希滕） 引用于10文件 MSC公司： 52个B05 多面体和多面体的组合特性（面数、最短路径等） 52号B11 \（n）维多面体 关键词：旅行推销员；组合优化；切割多面体；0/1-多面体；阴影 PDF格式BibTeX公司 XML格式引用 \textit{U.H.Kortenkamp}等人，《离散计算》。地理。17，第4号，439--448（1997；Zbl 0881.52005） 全文： 内政部