Extended Formulations for Polytopes of Regular Matroids
Rohit Gurjar, Nisheeth K. Vishnoi·2017-01-01·via math.CO updates on arXiv.org
We present a simple proof of the fact that the base (and independence) polytope of a rank $n$ regular matroid over $m$ elements has an extension complexity $O(mn)$.