Extended formulations for independence polytopes of regular matroids

DOI10.1007/s00373-016-1709-8zbMath1354.05021arXiv1504.03872MaRDI QIDQ343749

Mohammad Hasan, M. Dambrine

Publication date: 29 November 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.03872

zbMATH Keywords

decomposition; extended formulation; independence polytope; regular matroid

Mathematics Subject Classification ID

52B40: Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices