Skip to content

Commit 65f52e4

Browse files
committed
fix(Combinatorics/SimpleGraph/Connectivity/Connected): deprecate IsBridge.of_not_reachable
1 parent 71bf6f4 commit 65f52e4

File tree

2 files changed

+4
-4
lines changed

2 files changed

+4
-4
lines changed

Mathlib/Combinatorics/SimpleGraph/Acyclic.lean

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -369,8 +369,7 @@ lemma isTree_iff_minimal_connected : IsTree G ↔ Minimal Connected G := by
369369
theorem IsAcyclic.sup_edge_of_not_reachable {u v : V} (hnreach : ¬G.Reachable u v)
370370
(hacyc : G.IsAcyclic) : (G ⊔ edge u v).IsAcyclic := by
371371
grind [isAcyclic_iff_forall_edge_isBridge, IsBridge.sup_edge_of_not_reachable,
372-
IsBridge.sup_edge_of_not_reachable_of_isBridge,
373-
edgeSet_sup, edgeSet_edge, IsBridge.of_not_reachable]
372+
IsBridge.sup_edge_of_not_reachable_of_isBridge, edgeSet_sup, edgeSet_edge]
374373

375374
@[deprecated (since := "2026-03-18")]
376375
alias IsAcyclic.isAcyclic_sup_fromEdgeSet_of_not_reachable := IsAcyclic.sup_edge_of_not_reachable

Mathlib/Combinatorics/SimpleGraph/Connectivity/Connected.lean

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -752,8 +752,9 @@ def IsBridge (G : SimpleGraph V) (e : Sym2 V) : Prop :=
752752
theorem isBridge_iff {u v : V} :
753753
G.IsBridge s(u, v) ↔ G.Adj u v ∧ ¬(G.deleteEdges {s(u, v)}).Reachable u v := Iff.rfl
754754

755-
@[simp] lemma IsBridge.of_not_reachable (huv : ¬ G.Reachable u v) (h : G.Adj u v) :
756-
G.IsBridge s(u, v) := ⟨h, fun h ↦ huv <| h.mono <| deleteEdges_le _⟩
755+
@[deprecated "Use `absurd h.reachable huv` instead." (since := "2026-04-02")]
756+
lemma IsBridge.of_not_reachable (huv : ¬ G.Reachable u v) (h : G.Adj u v) :
757+
G.IsBridge s(u, v) := absurd h.reachable huv
757758

758759
lemma IsBridge.nontrivial {e : Sym2 V} (he : G.IsBridge e) : Nontrivial V := by
759760
cases e with | h u v; exact ⟨u, v, by rintro rfl; simp [IsBridge] at he⟩

0 commit comments

Comments
 (0)