Scifaro

中文

Padberg 关于匹配多面体秩猜想的证明

组合数学 2013-09-06 v1 数据结构与算法

作者: Ashwin Arulselvan , Daniel Karch

在 arXiv 上查看 ↗ PDF ↗

摘要

Padberg 为（混合）整数有理多面体引入了一种秩的几何概念，并猜想匹配多面体的几何秩为 1。本文证明了该猜想成立。

关键词

匹配多面体几何秩 Padberg 猜想整数规划多面体组合学

引用

@article{arxiv.1309.1347,
  title  = {A proof for Padberg's conjecture on rank of matching polytope},
  author = {Ashwin Arulselvan and Daniel Karch},
  journal= {arXiv preprint arXiv:1309.1347},
  year   = {2013}
}