Instances For
theorem Matroid.stronglyPreservable_iff {α : Type u_1} (μ : Matroid α → Set α → ℕ∞) :
StronglyPreservable μ ↔ (∀ (M : Matroid α) (X : Set α), μ M✶ X = μ M X) ∧ (∀ (M : Matroid α) (X : Set α), μ M (X ∩ M.E) = μ M X) ∧ (∀ (M : Matroid α) (X D : Set α), μ (M.delete D) X ≤ μ M X) ∧ ∀ ⦃M : Matroid α⦄ ⦃B X : Set α⦄ ⦃k : ℕ∞⦄,
M.IsBase B → k ≤ μ M X → ∃ V ⊆ M.E, Disjoint V B ∧ V.encard ≤ k ∧ μ (M.restrict (B ∪ V)) X = k
theorem Matroid.StronglyPreservable.exists_finite_counterexample_of_lt_sum' {α : Type u_1} {ι : Type u_3} [Fintype ι] {μ : ι → Matroid α → Set α → ℕ∞} (hμ : ∀ (i : ι), StronglyPreservable (μ i)) (M : Matroid α) (g : Matroid α → ℕ∞) (hg : Monotone g) (X : ι → Set α) (h_lt : g M < ∑ i : ι, μ i M (X i)) :
theorem Matroid.StronglyPreservable.exists_finite_counterexample_of_sum_lt_sum {α : Type u_1} {μ : Matroid α → Set α → ℕ∞} (hμ : StronglyPreservable μ) {ι : Type u_3} {η : Type u_4} [Fintype ι] [Fintype η] (M : Matroid α) (X : ι → Set α) (Y : η → Set α) (h_lt : ∑ i : ι, μ M (X i) < ∑ i : η, μ M (Y i)) :