Category:Definitions/Examples of Matroids
Jump to navigation
Jump to search
This category contains definitions of examples of Matroid.
Let $M = \struct {S, \mathscr I}$ be an independence system.
$M$ is called a matroid on $S$ if and only if $M$ also satisfies:
\((\text I 3)\) | $:$ | \(\ds \forall U, V \in \mathscr I:\) | \(\ds \size V < \size U \implies \exists x \in U \setminus V : V \cup \set x \in \mathscr I \) |
Pages in category "Definitions/Examples of Matroids"
This category contains only the following page.