Extended Formulations for Polytopes of Regular Matroids
Gurjar, Rohit · Vishnoi, Nisheeth K.
Original · EN
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).
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.