Theorems · Definition · combinatorics
Matroid.restrictSubtype
{α : Type u_1} → Matroid α → (X : Set α) → Matroid ↑XGiven M : Matroid α and X : Set α, the restriction of M to X,
viewed as a matroid on type X with ground set univ.
Always isomorphic to M ↾ X. If X = M.E, then isomorphic to M.
- Defined in
- Mathlib.Combinatorics.Matroid.Map
- Cited by
- 16 results in Mathlib
- Foundations
- Depth 82 from the axioms · uses propext, Classical.choice, Quot.sound
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 and proof · cited by 53,352
- Set.Elemstatement · cited by 7,166
- Matroidstatement and proof · cited by 1,258
- Matroid.restrictproof · cited by 111
- Matroid.comapproof · cited by 24
Cited by18
Results whose statement or proof uses this declaration.
- Matroid.disjointSumproof · cited by 8
- Matroid.disjointSigmaproof · cited by 4
- Matroid.map_val_restrictSubtype_eqstatement · cited by 1
- Matroid.restrictSubtype_dualstatement and proof · cited by 1
- Matroid.restrictSubtype_indep_iffstatement · cited by 1
- Matroid.restrictSubtype_indep_iff_of_subsetstatement · cited by 1
- Matroid.restrictSubtype_isBase_iffstatement · cited by 1
- Matroid.restrictSubtype_isBasis_iffstatement · cited by 1
- Matroid.disjointSum_ground_eqproof · cited by 1
- Matroid.disjointSum_indep_iffproof · cited by 1
- Matroid.map_val_restrictSubtype_ground_eqstatement · cited by 0
- Matroid.restrictSubtype_dual'statement and proof · cited by 0