Documentation

Seymour.Matroid.Comatroids

theorem Matroid.isBase_of_isBase_ncard_eq_ncard {α : Type u_1} {M : Matroid α} (hM : M.RankFinite) {G I : Set α} (hGI : G.ncard = I.ncard) (hMG : M.IsBase G) (hMI : M.Indep I) :
M.IsBase I
theorem Matrix.almost_square_transpose_LinearIndependent {α : Type u_1} {R : Type u_2} [Field R] {A B : Set α} [Fintype ↑A] [Fintype ↑B] (N : Matrix (↑A) (↑B) R) (hAB : #↑A = #↑B) :
LinearIndependent (ι := ↑A) R N → LinearIndependent (ι := ↑B) R N.transpose
theorem StandardRepr.toMatroid.isBase_iff {α : Type u_1} {R : Type u_2} [Field R] [DecidableEq α] {S : StandardRepr α R} [Fintype ↑S.X] [Fintype ↑S.Y] {I : Set α} (hI : I ⊆ S.X ∪ S.Y) :
theorem StandardRepr.dual_toMatroid_dual {α : Type u_1} {R : Type u_2} [Field R] [DecidableEq α] (S : StandardRepr α R) [Fintype ↑S.X] [Fintype ↑S.Y] :
theorem StandardRepr.dual_toMatroid {α : Type u_1} {R : Type u_2} [Field R] [DecidableEq α] (S : StandardRepr α R) [Fintype ↑S.X] [Fintype ↑S.Y] :
theorem Matroid.IsRegular.dual {α : Type u_1} [DecidableEq α] {M : Matroid α} (hM : M.IsRegular) (M_finite : M.Finite) :
theorem Matroid.IsCographic.isRegular {α : Type u_1} [DecidableEq α] {M : Matroid α} (hM_fin : M.Finite) (hM : M.IsCographic) :