塔马斯·弗莱纳;沃尔克·凯贝尔;格恩特·罗特 0/1多面体最大面数的上界。 （英语） Zbl 0951.52007号 Eur.J.库姆。 21，第1期，121-130（2000）. 如果一个多面体只有0/1坐标的顶点，则称其为0/1多面体。作者证明了一个（d）维0/1多面体可以具有的面数f（d）的以下两个上界：+2（d-1）\）和\（f（d）=O（（d-2）！）\）。第一个边界是目前已知的最小维度的最佳边界，而第二个边界是已知的最大维度的边界。审核人：V.Alexandrov（新西伯利亚） 引用于1审查引用于8文件 MSC公司： 52个B05 多面体和多面体的组合特性（面数、最短路径等） 52号B11 \（n）维多面体 90C27型 组合优化 关键词：0/1-多面体;指数上界;体积 软件：01聚乙烯 PDF格式BibTeX公司 XML格式引用 \textit{T.Fleiner}等人，《欧洲法学杂志》Comb。21，第1号，121--130（2000；Zbl 0951.52007） 全文： 内政部 链接 参考文献： [1] Acketa，D.M。；ƀunić，J.D.，关于包含在（m）×（m）网格中的凸数字多边形的最大边数，J.Comb。理论，Ser。A、 69、358-368（1995）·Zbl 0815.68112号 [2] Aichholzer，O.，维数为5的0/1多面体的极值性质（1998） [3] 多面体组合与计算，Kalai，G.Ziegler，G.M.Birkhäuser-Verlag，巴塞尔；多面体-组合与计算，卡莱，G.齐格勒，G.M.Birkhäuser-Verlag，巴塞尔 [4] Andrews，G.E.，一类丢番图方程解个数的渐近表达式，Trans。美国数学。《社会学杂志》，99，272-277（1961）·Zbl 0113.03702号 [5] Andrews，G.E.，具有许多边界晶格点的严格凸体体积的下限，Trans。美国数学。Soc.，106，270-279（1963年）·Zbl 0118.28301号 [6] Arnol′d，V.I.，积分凸多边形的统计（俄语），Funktsionalnyi Analiz I ego Prilozheniya，14（1980）·Zbl 0447.52011号 [7] 功能。分析。申请。，14, 79-81 (1980) ·Zbl 0447.52011号 [8] 巴拉尼，我。；Larman，D.G.，大球中整数点的凸包，数学。安纳伦，312167-181（1998）·Zbl 0927.52020号 [9] T.克里斯托夫，SMAPO——组合优化中的“小”0/1多胞体；T.克里斯托夫，SMAPO——组合优化中的“小”0/1多胞体·Zbl 0911.90280号 [10] Jarnák，V.，u ber die Gitterpunkte auf konvexen Kurven，数学。Z.，24，500-518（1926） [11] Konyagin，S.V。；Sevast′yanov，K.A.，当顶点具有整数坐标时，凸多面体顶点数的体积界，Funktsionalnyi Analiz i ego Prilozheniya，18（1984）·Zbl 0548.52003号 [12] 功能。分析。申请。，18, 11-13 (1984) ·兹比尔0548.52003 [13] U.Kortenkamp；U.Kortenkamp公司 [14] Kortenkamp，美国。；里希特·盖伯特（Jürgen Richter-Gebert）；阿拉瓦穆坦Sarangarajan；Ziegler，Günter M.，0/1-多项式的极值性质，离散计算。地理。，17439-448（1997年）·Zbl 0881.52005号 [15] 施密特，W.M.，曲线和曲面上的整数点，莫纳什。数学。，99, 45-72 (1985) ·Zbl 0551.10026号 [16] T.Thiele，1991年；T.Thiele，1991年 [17] 齐格勒，G.M.，《关于多面体的讲座》（1995年），施普林格-弗拉格：纽约施普林格·兹比尔0823.52002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。