Extended Formulations for Independence Polytopes of Regular Matroids
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
TL;DR
This paper investigates the structure of independence polytopes of regular matroids, aiming to develop extended formulations that could simplify their representation and analysis.
Contribution
It introduces new extended formulations for independence polytopes of regular matroids, addressing limitations in previous proofs.
Findings
Provided extended formulations for independence polytopes
Identified gaps in earlier proofs and clarified their implications
Enhanced understanding of matroid polytope representations
Abstract
The ancillary file Corrigendum.pdf contains an explanation why our proof does not work.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.