Commit 2026-06-23 12:20 eac05c61
View on Github →feat(Combinatorics/SimpleGraph/Finite): some minDegree/maxDegree lemmas (#40622)
G.minDegree = 0 ∧ G.maxDegree = 0givenSubsingleton V(we have these forIsEmpty V)G.maxDegree = 0 ↔ G = ⊥G.minDegree = 0 ↔ ∃ v, G.IsIsolated vG.minDegree = 0 ↔ G.support ≠ .univ- For a set
sthat contains the support we haveG.minDegree ≤ (G.induce s).minDegree(G.induce s).maxDegree = G.maxDegree