Theorems · Theorem · combinatorics
Matroid.RankFinite.exists_finite_isBase
∀ {α : Type u_1} {M : Matroid α} [self : M.RankFinite], ∃ B, M.IsBase B ∧ B.FiniteThere is a finite base
- Defined in
- Mathlib.Combinatorics.Matroid.Basic
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 6 from the axioms · uses no axioms
- Assumes
- Matroid.RankFinite
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites5
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Setstatement · cited by 53,352
- Set.Finitestatement · cited by 1,814
- Matroidstatement and proof · cited by 1,258
- Matroid.IsBasestatement · cited by 239
- Matroid.RankFinitestatement and proof · cited by 33
Cited by2
Results whose statement or proof uses this declaration.
- Matroid.IsBase.finiteproof · cited by 7
- Matroid.IsRkFinite.exists_finite_isBasis'proof · cited by 3