File tree Expand file tree Collapse file tree
Combinatorics/SimpleGraph/Connectivity Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -225,8 +225,7 @@ lemma genWeightSpace_ne_bot (χ : Weight R L M) : genWeightSpace M χ ≠ ⊥ :=
225225
226226variable {M}
227227
228- @[ext] lemma ext {χ₁ χ₂ : Weight R L M} (h : ∀ x, χ₁ x = χ₂ x) : χ₁ = χ₂ := by
229- obtain ⟨f₁, _⟩ := χ₁; obtain ⟨f₂, _⟩ := χ₂; aesop
228+ @[ext] lemma ext {χ₁ χ₂ : Weight R L M} (h : ∀ x, χ₁ x = χ₂ x) : χ₁ = χ₂ := DFunLike.ext _ _ h
230229
231230lemma ext_iff' {χ₁ χ₂ : Weight R L M} : (χ₁ : L → R) = χ₂ ↔ χ₁ = χ₂ := by simp
232231
Original file line number Diff line number Diff line change @@ -55,17 +55,7 @@ lemma takeUntil_first (p : G.Walk u v) :
5555
5656@[simp]
5757lemma nil_takeUntil (p : G.Walk u v) (hwp : w ∈ p.support) :
58- (p.takeUntil w hwp).Nil ↔ u = w := by
59- refine ⟨?_, fun h => by subst h; simp⟩
60- intro hnil
61- cases p with
62- | nil => simp only [takeUntil, eq_mpr_eq_cast] at hnil; exact hnil.eq
63- | cons h q =>
64- simp only [support_cons, List.mem_cons] at hwp
65- obtain hl | hr := hwp
66- · exact hl.symm
67- · by_contra! hc
68- simp [takeUntil_cons hr hc] at hnil
58+ (p.takeUntil w hwp).Nil ↔ u = w := ⟨Nil.eq, (by cases ·; simp)⟩
6959
7060/-- Given a vertex in the support of a path, give the path from (and including) that vertex to
7161the end. In other words, drop vertices from the front of a path until (and not including)
Original file line number Diff line number Diff line change @@ -208,10 +208,8 @@ theorem induction_left {motive : CoprodI M → Prop} (m : CoprodI M) (one : moti
208208@[elab_as_elim]
209209theorem induction_on {motive : CoprodI M → Prop } (m : CoprodI M) (one : motive 1 )
210210 (of : ∀ (i) (m : M i), motive (of m))
211- (mul : ∀ x y, motive x → motive y → motive (x * y)) : motive m := by
212- induction m using CoprodI.induction_left with
213- | one => exact one
214- | mul m x hx => exact mul _ _ (of _ _) hx
211+ (mul : ∀ x y, motive x → motive y → motive (x * y)) : motive m :=
212+ induction_left m one fun {_} _ _ ↦ mul _ _ (of _ _)
215213
216214section Group
217215
Original file line number Diff line number Diff line change @@ -585,10 +585,6 @@ theorem reflTransGen_eq_self (refl : Reflexive r) (trans : Transitive r) : ReflT
585585 | refl => apply refl
586586 | tail _ h₂ IH => exact trans IH h₂, single⟩
587587
588- lemma reflTransGen_minimal {r' : α → α → Prop } (hr₁ : Reflexive r') (hr₂ : Transitive r')
589- (h : ∀ x y, r x y → r' x y) {x y : α} (hxy : ReflTransGen r x y) : r' x y := by
590- simpa [reflTransGen_eq_self hr₁ hr₂] using ReflTransGen.mono h hxy
591-
592588theorem reflexive_reflTransGen : Reflexive (ReflTransGen r) := fun _ ↦ refl
593589
594590theorem transitive_reflTransGen : Transitive (ReflTransGen r) := fun _ _ _ ↦ trans
@@ -746,9 +742,10 @@ theorem join_of_equivalence {r' : α → α → Prop} (hr : Equivalence r) (h :
746742
747743theorem reflTransGen_of_transitive_reflexive {r' : α → α → Prop } (hr : Reflexive r)
748744 (ht : Transitive r) (h : ∀ a b, r' a b → r a b) (h' : ReflTransGen r' a b) : r a b := by
749- induction h' with
750- | refl => exact hr _
751- | tail _ hbc ih => exact ht ih (h _ _ hbc)
745+ simpa [reflTransGen_eq_self hr ht] using ReflTransGen.mono h h'
746+
747+ @ [deprecated (since := "2025-12-17" )] alias reflTransGen_minimal :=
748+ reflTransGen_of_transitive_reflexive
752749
753750theorem reflTransGen_of_equivalence {r' : α → α → Prop } (hr : Equivalence r) :
754751 (∀ a b, r' a b → r a b) → ReflTransGen r' a b → r a b :=
Original file line number Diff line number Diff line change @@ -116,11 +116,7 @@ theorem coe_mk (f : R →* R') (hf) : (MulChar.mk f hf : R → R') = f :=
116116 rfl
117117
118118/-- Extensionality. See `ext` below for the version that will actually be used. -/
119- theorem ext' {χ χ' : MulChar R R'} (h : ∀ a, χ a = χ' a) : χ = χ' := by
120- cases χ
121- cases χ'
122- congr
123- exact MonoidHom.ext h
119+ theorem ext' {χ χ' : MulChar R R'} (h : ∀ a, χ a = χ' a) : χ = χ' := DFunLike.ext _ _ h
124120
125121instance : MulCharClass (MulChar R R') R R' where
126122 map_mul χ := χ.map_mul'
You can’t perform that action at this time.
0 commit comments