Extended Formulations for Polytopes of Regular Matroids
Discrete Mathematics
2017-02-08 v2 Combinatorics
Abstract
We present a simple proof of the fact that the base (and independence) polytope of a rank regular matroid over elements has an extension complexity .
Cite
@article{arxiv.1701.00538,
title = {Extended Formulations for Polytopes of Regular Matroids},
author = {Rohit Gurjar and Nisheeth K. Vishnoi},
journal= {arXiv preprint arXiv:1701.00538},
year = {2017}
}
Comments
This paper has been withdrawn as there is an error in the proof of the main result. In particular, Claim 2.2 is not correct