陈瑜;谭子汉 朝向终端切割函数的特征:层流族的条件。 arXiv:2310.11367 预印本,arXiv:2310.11367[cs.DS](2023)。 小结:我们研究了以下表征问题。给定一组终端和一个(2^{|T|}-2)维向量(\pi),其坐标由(T\)的适当子集索引,是否有一个包含(T\?唯一已知的必要条件是子模和Chaudhuri、Subrahmanyam、Wagner和Zaroliagis给出的一类特殊线性不等式。我们的主要结果是关于层流族的一类新的线性不等式,它推广了所有以前的线性不等式。利用我们的新不等式类,我们可以将Karger的近似最小计数结果推广到具有终端的图。 BibTeX公司 引用 \textit{Y.Chen}和\textit{Z.Tan},“朝向终端切割函数的表征:层流族的条件”,预印,arXiv:2310.11367[cs.DS](2023) 全文: arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.