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 @@ -808,9 +808,6 @@ theorem neighborSet_top : neighborSet ⊤ v = {v}ᶜ := by
808808theorem neighborSet_bot : neighborSet ⊥ v = ∅ := by
809809 grind [mem_neighborSet, bot_adj]
810810
811- theorem eq_bot_iff_neighborSet : G = ⊥ ↔ ∀ v, G.neighborSet v = ∅ := by
812- simp [eq_bot_iff_forall_not_adj, Set.eq_empty_iff_forall_notMem]
813-
814811variable {G} in
815812theorem Adj.nontrivial (hadj : G.Adj u v) : Nontrivial V :=
816813 ⟨u, v, hadj.ne⟩
@@ -967,4 +964,7 @@ variable {G} in
967964theorem Adj.not_isIsolated_right (h : G.Adj u v) : ¬G.IsIsolated v :=
968965 h.symm.not_isIsolated_left
969966
967+ theorem eq_bot_iff_isIsolated : G = ⊥ ↔ ∀ v, G.IsIsolated v := by
968+ simp [eq_bot_iff_forall_not_adj, ← neighborSet_eq_empty, Set.eq_empty_iff_forall_notMem]
969+
970970end SimpleGraph
You can’t perform that action at this time.
0 commit comments