Category:Definitions/Examples of Matroids

From ProofWiki
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.