摘要
M.L.巴林斯基。 对偶运输多面体的赫希猜想。 数学。 操作。 研究，9（4）：629--6331984年。 谷歌学者 
数字图书馆 
D.巴内特。 多面体直径的上限。 离散数学。， 10:9--13, 1974. 谷歌学者 数字图书馆 G.Brightwell、J.van den Heuvel和L.Stougie。 运输多边形直径的线性界限。 组合数学，26（2）：133--1392006。 谷歌学者 数字图书馆 J.A.De Loera、E.D.Kim、S.Onn和F.Santos。 运输多边形图。 J.组合理论系列。 A、 116（8）：1306——13252009年。 谷歌学者 数字图书馆 M.Dyer和A.Frieze。 随机行走、全单模矩阵和随机对偶单纯形算法。 数学。 程序。， 64（1，Ser.A）：1994年1月16日。 谷歌学者 数字图书馆 F.Eisenbrand、N.Hahnle、A.Razborov和T.Rothvoß。 多面体直径：抽象极限。 数学。 操作。 决议，35（4）：786--7942010年。 谷歌学者 数字图书馆 H.费德勒。 几何测量理论。 斯普林格，1969年。 谷歌学者 T.Figiel、J.Lindenstrauss和V.Milman。 凸体的近似球形截面的尺寸。 数学学报。， 139(1):53--94, 1977. 谷歌学者 交叉引用 
V.凯贝尔。 关于0/1多面体图的扩张。 在最尖锐的切割中，MPS/SIAM Ser。 最佳。， 第199-216页。 SIAM，宾夕法尼亚州费城，2004年。 谷歌学者 交叉引用 G.卡莱。 凸多面体图的直径和向量理论。 在应用几何和离散数学中，DIMACS Ser第4卷。 离散数学。 理论。 计算。 科学。， 第387--411页。 阿默尔。 数学。 Soc.，普罗维登斯，RI，1991年。 谷歌学者 交叉引用 G.Kalai和D.J.Kleitman。 多面体图直径的拟多项式界。 牛市。 阿默尔。 数学。 Soc.（N.S.），26（2）：315--3161992年。 谷歌学者 E.D.Kim和F.Santos。 赫希猜想的最新进展。 贾里斯贝尔。 Dtsch公司。 数学- 版本，112（2）：73-982010。 谷歌学者 交叉引用 V.Klee和D.W.Walkup。 这个 d日 -维数d<6的多面体的阶跃猜想。 数学学报。， 133:53--78, 1967. 谷歌学者 交叉引用 D.G.拉尔曼。 多面体的路径。 程序。 伦敦数学。 Soc.（3），20:161--1781970年。 谷歌学者 交叉引用 L.Lovász和M.Simonovits。 凸体中的随机行走和改进的体积算法。 兰德。 结构。 阿尔戈。， 4(4):359--412, 1993. 谷歌学者 交叉引用 M.Merkle先生。 伽马函数的对数凸性和不等式。 数学杂志。 分析。 申请。， 203(2):369--380, 1996. 谷歌学者 交叉引用 D.纳德夫。 赫希猜想适用于（0,1）-多面体。 数学。 程序。， 45:109--110, 1989. 谷歌学者 数字图书馆 J.B.奥尔林。 最小费用流的多项式时间原始网络单纯形算法。 数学。 程序。， 78（2，Ser.B）：109-1292997年。 谷歌学者 数字图书馆 F.桑托斯。 赫希猜想的反例。 2010年，arXiv:1006.2814v1{math.CO}。 出现在《数学年鉴》上。 谷歌学者 R.Vershynin。 超越赫希猜想：在随机多面体上行走，平滑了单纯形方法的复杂性。 SIAM J.计算。， 39(2):646--678, 2009. 谷歌学者 数字图书馆
建议
关于多面体的子决定项和直径 我们导出了多面体直径的一个新上界 $$P={x{in}{mathbb{R}}^n:Ax\leb\}$$P={xRn:Ax≤b} ，其中 $$A\in{\mathbb{Z}}^{m\timesn}$$AZmn .界是多项式 $$n$n美元 和子行列式的最大绝对值 $$一$$一 ，表示为 $$\Δ$$Δ 更准确地说，我们显示了 $$P$$P 以为界 $$O（Delta ^2 n ^4 log n Delta）$$O .如果 $$P$$P 是有界的，那么我们。。。 关于连接网络的总直径/子直径 ISTCS’97：第五届以色列计算系统理论研讨会论文集 我们研究了某些节点对必须由k条边不相交的路径连接的连接网络，并研究了此类k条路径的最小长度和的界。 我们定义了一对节点的总/次k/距离的相关概念，并且。。。
