Dual matroid
In matroid theory, the dual of a matroid is another matroid
that has the same elements as
, and in which a set is independent if and only if
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 planar graph duality and of dual spaces in linear algebra.