Skip to content

Commit

Permalink
feat: G.deleteEdges s = G ↔ Disjoint G.edgeSet s (#13829)
Browse files Browse the repository at this point in the history
From LeanCamCombi
  • Loading branch information
YaelDillies committed Jun 24, 2024
1 parent a80ef49 commit 97a63f4
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions Mathlib/Combinatorics/SimpleGraph/Basic.lean
Original file line number Diff line number Diff line change
Expand Up @@ -949,6 +949,10 @@ lemma deleteEdges_anti (h : s₁ ⊆ s₂) : G.deleteEdges s₂ ≤ G.deleteEdge

lemma deleteEdges_mono (h : G ≤ H) : G.deleteEdges s ≤ H.deleteEdges s := sdiff_le_sdiff_right h

@[simp] lemma deleteEdges_eq_self : G.deleteEdges s = G ↔ Disjoint G.edgeSet s := by
rw [deleteEdges, sdiff_eq_left, disjoint_fromEdgeSet]
#align simple_graph.delete_edges_eq SimpleGraph.deleteEdges_eq_self

theorem deleteEdges_eq_inter_edgeSet (s : Set (Sym2 V)) :
G.deleteEdges s = G.deleteEdges (s ∩ G.edgeSet) := by
ext
Expand Down

0 comments on commit 97a63f4

Please sign in to comment.