Commit 2026-04-15 14:52 c2c71a08
View on Github →feat(Combinatorics/Graph): graph deletion operations (#35879) This PR adds definitions and basic lemmas for deleting edges and vertices from a graph in Mathlib/Combinatorics/Graph/Delete.lean. It introduces the following operations:
restrict: the subgraph ofGrestricted to the edges inFwithout removing verticesdeleteEdges: the subgraph ofGwith the edges inFdeletedinduce: the subgraph ofGinduced by the setXof verticesdeleteVerts: the graph obtained fromGby deleting the setXof vertices These definitions are accompanied by simp lemmas describing their edge sets, incidence relations, and basic properties such as monotonicity.