贝尔，G.C。;A.纳戈尔科。 线性规划中的性质{A}和对偶性。 arXiv公司：2109.04891 预印本，arXiv:2109.04891[math.CO]（2021）。 摘要：性质A是群和度量空间的弱可修性的一种形式，作为著名的Novikov高等签名猜想的一种方法引入，Novikov高等签名猜想是拓扑中最重要的未解决问题之一。我们证明了属性A可以简化为有限图上的一系列线性规划优化问题。我们探讨了对偶问题，这些对偶问题被证明是关于网络上最大总流量供应的组合问题，我们将对偶问题与图的Cheeger常数联系起来，并探讨了图的对称性所起的作用，以获得膨胀器与不具有属性a的图之间差异的显著特征。属性a是与图论相关的图的连通性的新度量。对偶线性问题可以使用多种方法来解决，我们在几个启发性的例子中进行了演示。为了证明这种线性规划方法的威力，我们给出了Nowak和Willett关于无属性a的图的定理的优雅证明。 MSC公司： 90C05（二氧化碳） 线性规划 90立方厘米 数学规划中的最优性条件和对偶性 20层69 群的渐近性质 05C48号 扩展器图形 BibTeX公司 引用 \textit{G.C.Bell}和\textit{A.Nagórko}，“线性规划中的性质{A}和对偶性”，预印，arXiv:2109.04891[math.CO]（2021） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.