Skip to content

Commit c2105b8

Browse files
committed
feat(Combinatorics/SimpleGraph/Paths): path iff p.support.get is injective
1 parent a2df56f commit c2105b8

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

Mathlib/Combinatorics/SimpleGraph/Paths.lean

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -94,6 +94,10 @@ theorem IsPath.mk' {u v : V} {p : G.Walk u v} (h : p.support.Nodup) : p.IsPath :
9494
theorem isPath_def {u v : V} (p : G.Walk u v) : p.IsPath ↔ p.support.Nodup :=
9595
⟨IsPath.support_nodup, IsPath.mk'⟩
9696

97+
theorem isPath_iff_injective_get_support {u v : V} (p : G.Walk u v) :
98+
p.IsPath ↔ (p.support.get ·).Injective :=
99+
p.isPath_def.trans List.nodup_iff_injective_get
100+
97101
@[simp]
98102
theorem isPath_copy {u v u' v'} (p : G.Walk u v) (hu : u = u') (hv : v = v') :
99103
(p.copy hu hv).IsPath ↔ p.IsPath := by

0 commit comments

Comments
 (0)