Skip to content

Commit 14153e7

Browse files
committed
chore(Combinatorics/SimpleGraph/Walk): small golf
1 parent 766595b commit 14153e7

1 file changed

Lines changed: 3 additions & 4 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Walk.lean

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -802,10 +802,9 @@ lemma getVert_eq_support_getElem? {u v : V} {n : ℕ} (p : G.Walk u v) (h : n
802802
alias getVert_eq_support_get? := getVert_eq_support_getElem?
803803

804804
theorem range_getVert_eq_range_support_getElem {u v : V} (p : G.Walk u v) :
805-
Set.range p.getVert = Set.range p.support.get := by
806-
ext v
807-
refine ⟨fun ⟨n, h⟩ ↦ ?_, fun ⟨n, h⟩ ↦ ⟨n, p.getVert_eq_support_getElem ?_ |>.trans h⟩⟩ <;>
808-
grind [Walk.length_support, Set.range_list_get, getVert_mem_support]
805+
Set.range p.getVert = Set.range p.support.get :=
806+
Set.ext fun _ ↦ ⟨by grind [Set.range_list_get, getVert_mem_support],
807+
fun ⟨n, _⟩ ↦ ⟨n, by grind [getVert_eq_support_getElem, length_support]⟩⟩
809808

810809
theorem nodup_tail_support_reverse {u : V} {p : G.Walk u u} :
811810
p.reverse.support.tail.Nodup ↔ p.support.tail.Nodup := by

0 commit comments

Comments
 (0)