1 Answers
In matroid theory, the dual of a matroid M {\displaystyle M} is another matroid M ∗ {\displaystyle M^{\ast }} that has the same elements as M {\displaystyle M} , and in which a set is independent if and only if M {\displaystyle 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.
4 views
Answered