Commit 2026-03-21 05:43 9ef47f4d

View on Github →

feat(Combinatorics/Graph): subgraph relations on Graph (#26770) This PR creates a new file Combinatorics/Graph/Subgraph.lean. In it, the PR introduces a partial order on graphs by subgraph relation, defines relations IsInducedSubgraph, IsSpanningSubgraph and IsClosedSubgraph.

Estimated changes

added theorem Graph.Adj.mono
added theorem Graph.Compatible.anti
added theorem Graph.Compatible.ext
added theorem Graph.Compatible.of_ge
added theorem Graph.Compatible.of_le
added theorem Graph.Inc.mono
added structure Graph.IsClosedSubgraph
added structure Graph.IsInducedSubgraph
added theorem Graph.IsLink.mono
added theorem Graph.IsLoopAt.mono
added theorem Graph.IsNonloopAt.mono
added structure Graph.IsSpanningSubgraph
added theorem Graph.IsSubgraph.trans
added structure Graph.IsSubgraph