On the geometric rank of matching polytope

Research output: Contribution to journalArticlepeer-review


Padberg (Math Program 137:593–599, 2013) 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.
Original languageEnglish
Pages (from-to)189-200
Number of pages12
JournalMathematical Programming
Issue number1
Early online date24 Apr 2014
Publication statusPublished - 1 Aug 2015


  • matching polytope
  • geometric rank
  • factor critical graphs
  • facets

Cite this