Theorems · Theorem · combinatorics
Matroid.exists_isCircuit_of_mem_closure
∀ {α : Type u_1} {M : Matroid α} {X : Set α} {e : α}, e ∈ M.closure X → e ∉ X → ∃ C ⊆ insert e X, M.IsCircuit C ∧ e ∈ C- Defined in
- Mathlib.Combinatorics.Matroid.Circuit
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 91 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites16
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
- LE.le.transproof · cited by 3,151
- Matroidstatement and proof · cited by 1,258
- Matroid.closurestatement and proof · cited by 272
- Matroid.IsCircuitstatement and proof · cited by 108
- Matroid.IsBasis'proof · cited by 101
- Matroid.exists_isBasis'proof · cited by 30
- Matroid.IsBasis'.indepproof · cited by 27
- Matroid.IsBasis'.subsetproof · cited by 25
- Matroid.fundCircuitproof · cited by 19
- Set.notMem_subsetproof · cited by 18
- Set.insert_subset_insertproof · cited by 18
Cited by2
Results whose statement or proof uses this declaration.
- Matroid.mem_closure_iff_exists_isCircuitproof · cited by 4
- Matroid.exists_mem_finite_closure_of_mem_closureproof · cited by 1