A proof for Padberg's conjecture on rank of matching polytope
Ashwin ArulselvanDaniel Karch
所有作者
Ashwin ArulselvanDaniel Karch
文献摘要
Padberg introduced a geometric notion of ranks for (mixed) integer rational
polyhedrons and conjectured that the geometric rank of the matching polytope is
one. In this work, we prove that this conjecture is true.