Dual matroid
id:
dual-matroid-262-2183488
title:
Dual matroid
text:
In matroid theory, the dual of a matroid M is another matroid M ∗ that has the same elements as M , and in which a set is independent if and only if M has a basis set disjoint from it. Matroid duals go back to the original paper by Hassler Whitney defining matroids. They generalize to matroids the notions of plane graph duality.
brand slug:
wiki
category slug:
encyclopedia
description:
Matroid with complemented basis sets
original url:
https://en.wikipedia.org/wiki/Dual_matroid
date created:
date modified:
2023-02-01T13:11:10Z
main entity:
{"identifier":"Q5310216","url":"https://www.wikidata.org/entity/Q5310216"}
image:
fields total:
13
integrity:
14