Definition:Matroid/Dependent Set
< Definition:Matroid(Redirected from Definition:Dependent Subset (Matroid))
Jump to navigation
Jump to search
Definition
Let $M = \struct {S, \mathscr I}$ be a matroid.
A subset of $S$ that is not an element of $\mathscr I$ is called a dependent set of $M$.
Also see
- Results about matroid dependent subsets can be found here.
Sources
- 1976: Dominic Welsh: Matroid Theory ... (previous) ... (next) Chapter $1.$ $\S 2.$ Axiom Systems for a Matroid