Extended Formulations for Polytopes of Regular Matroids

arXiv1701.00538MaRDI QIDQ6281503FDOQ6281503

Rohit Gurjar, Nisheeth K. Vishnoi

Publication date: 31 December 2016

Abstract: 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)$.

This page was built for publication: Extended Formulations for Polytopes of Regular Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6281503)