沃尔克·凯贝尔;马丁·沃尔夫 简单的0/1-多边形。 （英文） Zbl 0952.52008号 Eur.J.库姆。 21，第1期，139-144（2000）. 如果一个多面体只有0/1坐标的顶点，则称其为0/1多面体。如果（d）维多面体的每个顶点都位于（d）面上，则称其为简单多面体。作者证明了所有简单0/1多面体的集合非常小。更确切地说，他们证明了每一个简单的0/1-多面体都是一些0/1-单纯形的笛卡尔乘积。审核人：V.Alexandrov（新西伯利亚） 引用于8文件 MSC公司： 52个B05 多面体和多面体的组合特性（面数、最短路径等） 52号B11 \（n）维多面体 90C27型 组合优化 关键词：0/1-多面体;0/1单形的笛卡尔积;星形部分;超立方体 PDF格式BibTeX公司 XML格式引用 \textit{V.Kaibel}和\textit{M.Wolff}，欧洲期刊Comb。21，第1号，139--144（2000；Zbl 0952.52008） 全文： 内政部 链接 参考文献： [1] Alon，N。；V0328a0x.gif u，V.H.，《反哈达玛矩阵、硬币称重、阈值门和不可分解超图》，J.Comb。理论，Ser。A、 79、133-160（1997）·Zbl 0890.05011号 [2] 费德，T。；Mihail，M.，平衡拟阵，Proc。第24届ACM年度“计算理论研讨会”（STOC），不列颠哥伦比亚省维多利亚市，1992年（1992年），ACM出版社：纽约ACM出版社，第26-38页 [3] T.Fleiner、V.Kaibel、G.Rote、Angewandte Mathematik und Informatik、科隆大学；T.Fleiner、V.Kaibel、G.Rote、Angewandte Mathematik und Informatik、科隆大学 [4] Kortenkamp，U.H。；Richter-Gebert，J。；Sarangarajan，A。；Ziegler，G.M.，0/1多面体的极值性质，离散计算。地理。，17439-448（1997年）·兹比尔0881.52005 [5] Naddef，D.，Hirsch猜想适用于（0,1）-多面体，数学。程序。，45, 109-110 (1989) ·Zbl 0684.90071号 [6] Schrijver，A.，《多面体组合学》（Graham，R.L.；Grötschel，M.；Lovász，L.，《组合数学手册》（1995），北荷兰人：北荷兰剑桥）·Zbl 0727.90025号 [7] 齐格勒，G.M.，《关于多面体的讲座》（1995年），施普林格-弗拉格：纽约施普林格·兹比尔0823.52002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。