Skip to content

Commit 20dad0e

Browse files
committed
update
1 parent 8fcedff commit 20dad0e

1 file changed

Lines changed: 4 additions & 4 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/GirthDiam.lean

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -279,7 +279,7 @@ lemma Walk.IsTrail.append {u v w : V} {p : G.Walk u v} {q : G.Walk v w}
279279
(hp : p.IsTrail) (hq : q.IsTrail) (h_disjoint : p.edges.Disjoint q.edges) :
280280
(p.append q).IsTrail := by
281281
rw [Walk.isTrail_def, Walk.edges_append, List.nodup_append]
282-
exact ⟨hp.edges_nodup, hq.edges_nodup, h_disjoint⟩
282+
exact ⟨hp.edges_nodup, hq.edges_nodup, fun _ x _ y ↦ ne_of_mem_of_not_mem x (h_disjoint.symm y)
283283

284284
lemma Walk.IsPath.mem_edge_mem_support_tail {u v a b : V} {p : G.Walk u v} (hp : p.IsPath)
285285
(he : s(a, b) ∈ p.edges) :
@@ -446,7 +446,7 @@ lemma isPath_append_isCycle {u v} {p : G.Walk u v} {q : G.Walk v u} (hp : p.IsPa
446446
omega
447447
· rw [Walk.tail_support_append, List.nodup_append]
448448
exact ⟨p.support.tail_sublist.nodup (p.isPath_def.mp hp), q.support.tail_sublist.nodup
449-
(q.isPath_def.mp hq), h
449+
(q.isPath_def.mp hq), fun _ x _ y ↦ ne_of_mem_of_not_mem x (h.symm y)
450450

451451
lemma Walk.mem_take_support {u v x n} {p : G.Walk u v} (h : x ∈ (p.take n).support) :
452452
∃ k, k ≤ n ∧ x = p.getVert k := by
@@ -496,7 +496,7 @@ lemma List.mem_dropLast_nodup {α a} {L : List α} (h : a ∈ L.dropLast) (hL :
496496
have : L = L.dropLast ++ [a] := by rw [hc, List.dropLast_concat_getLast]
497497
rw [this, List.nodup_append] at hL
498498
obtain ⟨_, _, hL⟩ := hL
499-
rw [List.disjoint_singleton] at hL
499+
rw [← List.disjoint_iff_ne, List.disjoint_singleton] at hL
500500
exact hL h
501501

502502
section takeAt
@@ -781,7 +781,7 @@ theorem egirth_le_two_mul_girth_add_one (h : ¬ G.IsAcyclic) (hc : G.Connected)
781781
exact this
782782
obtain ⟨h₃, h₄⟩ := hc
783783
by_cases hik : i = k
784-
· simp only [Walk.getLast_support, ne_eq, Cpw, Cp] at h₄
784+
· simp only [Walk.getLast_support, ne_eq] at h₄
785785
rw [hik] at hi₂
786786
rw [hi₂] at h₄
787787
exact h₄ hm₂

0 commit comments

Comments
 (0)