Dual matroid
id:
dual-matroid-216-74870
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:
2009-07-06T21:37:27Z
date modified:
2024-09-12T20:04:20Z
main entity:
{"identifier":"Q5310216","url":"https://www.wikidata.org/entity/Q5310216"}
image:
fields total:
13
integrity:
15