A proof for Padberg's conjecture on rank of matching polytope
classification
🧮 math.CO
cs.DS
keywords
conjecturegeometricmatchingpadbergpolytoperankconjecturedinteger
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.