In mathematics, a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived from a matroid, is a polytope constructed via the bases of a matroid. Given a matroid M {\displaystyle M} , the matroid polytope P M {\displaystyle P_{M}} is the convex hull of the indicator vectors of the bases of M {\displaystyle M} .
In mathematics, a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived from a matroid, is a polytope constructed via the bases of a matroid. Given a matroid M {\displaystyle M} , the matroid polytope P M {\displaystyle P_{M}} is the convex hull of the indicator vectors of the bases of M {\displaystyle M} .
Source: Wikipedia "Matroid polytope" · CC BY-SA 4.0
Share this article: X · Bluesky