TOPICS
Search

Dual Matroid


The dual matroid M^* of a matroid M on a ground set E is the matroid whose matroid bases are the complements E\B of the matroid bases B of M. Duality is an involution, so (M^*)^*=M. The matroid circuits of M^* are the matroid cocircuits of M (Fu 2026).


See also

Matroid, Matroid Basis, Matroid Circuit, Matroid Cocircuit

Explore with Wolfram|Alpha

References

Fu, H. "A Counterexample to the Circuit-Cocircuit Intersection Conjecture." 5 Oct 2026. https://arxiv.org/abs/2610.06033.

Cite this as:

Weisstein, Eric W. "Dual Matroid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DualMatroid.html

Subject classifications