On the geometric rank of matching polytope

Research output: Contribution to journalArticle


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

Fingerprint Dive into the research topics of 'On the geometric rank of matching polytope'. Together they form a unique fingerprint.

  • Cite this