度序列多面体中的整数点
摘要：度序列多面体的结构具有广泛的应用。我们研究了度序列多面体中整数向量的性质，并证明了几个关键结果，包括大多数整数向量都是度序列、相应的超图可以使用线性规划技术在多项式时间内计算、对于大于等于98的情况，度序列多面体中包含了不是度序列的整数点，并且线性规划问题在度序列多面体上是 NP-难的。
作者：Eleonore Bach, Friedrich Eisenbrand, Rom Pinchasi
论文ID：2305.06732
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-05-12