Axiom:Base Axiom (Matroid)/Formulation 2
Jump to navigation
Jump to search
Definition
Let $S$ be a finite set.
Let $\mathscr B$ be a non-empty set of subsets of $S$.
$\mathscr B$ is said to satisfy the base axioms if and only if:
\((\text B 2)\) | $:$ | \(\ds \forall B_1, B_2 \in \mathscr B:\) | \(\ds x \in B_1 \setminus B_2 \implies \exists y \in B_2 \setminus B_1 : \paren {B_1 \cup \set y} \setminus \set x \in \mathscr B \) |
Also see
Sources
- 1976: Dominic Welsh: Matroid Theory ... (previous) ... (next) Chapter $1.$ $\S 2.$ Axiom Systems for a Matroid, Theorem 1
There is believed to be a mistake here, possibly a typo. In particular: Axioms need to go in Axioms namespace You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by reviewing it, and either correcting it or adding some explanatory material as to why you believe it is actually correct after all. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Mistake}} from the code.If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page. |