Matroid

Layer 0 — Mathematicsin the combinatorics subtree

An abstraction of 'independence' unifying linear (vector) and graphic (forest) independence: a finite set E with a family ℐ of independent subsets satisfying hereditary and exchange axioms.

Related concepts

Explore Matroid on the interactive knowledge graph →