File tree Expand file tree Collapse file tree
Mathlib/Combinatorics/SimpleGraph Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -797,13 +797,13 @@ def cycleBypass : G.Walk v v → G.Walk v v
797797
798798@[simp] lemma cycleBypass_nil : (.nil : G.Walk v v).cycleBypass = .nil := rfl
799799
800- lemma edges_cycleBypass_subset : ∀ {w : G.Walk v v}, w.cycleBypass.edges ⊆ w.edges
801- | .nil => by simp
802- | .cons (v := v') hvv' w => by
803- classical
804- dsimp only [cycleBypass, edges_cons]
805- gcongr
806- exact edges_bypass_subset _
800+ open List in
801+ lemma edges_cycleBypass_sublist : ∀ {w : G.Walk v v}, w.cycleBypass.edges <+ w.edges
802+ | .nil => .refl _
803+ | .cons _ w => w.edges_bypass_sublist.cons_cons _
804+
805+ lemma edges_cycleBypass_subset {w : G.Walk v v} : w.cycleBypass.edges ⊆ w.edges :=
806+ w.edges_cycleBypass_sublist.subset
807807
808808lemma IsCircuit.isCycle_cycleBypass : ∀ {w : G.Walk v v}, w.IsCircuit → w.cycleBypass.IsCycle
809809 | .cons (v := v') hvv' w, hw => by
You can’t perform that action at this time.
0 commit comments