Skip to content

Commit a29cbe3

Browse files
committed
feat(Combinatorics/SimpleGraph/Connectivity/Connected): {Subsingleton, Unique, Nonempty} instances for ConnectedComponent (#30626)
feat(Combinatorics/SimpleGraph/Connectivity/Connected): add {`Subsingleton`, `Unique`, `Nonempty`} instances for `ConnectedComponent`
1 parent f3e08c7 commit a29cbe3

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

Mathlib/Combinatorics/SimpleGraph/Connectivity/Connected.lean

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -332,10 +332,10 @@ namespace ConnectedComponent
332332
instance inhabited [Inhabited V] : Inhabited G.ConnectedComponent :=
333333
⟨G.connectedComponentMk default⟩
334334

335-
instance isEmpty [IsEmpty V] : IsEmpty (ConnectedComponent G) := by
336-
by_contra! hc
337-
obtain ⟨v, _⟩ := hc.some.exists_rep
338-
exact IsEmpty.false v
335+
instance isEmpty [IsEmpty V] : IsEmpty G.ConnectedComponent := Quot.instIsEmpty
336+
instance [Subsingleton V] : Subsingleton G.ConnectedComponent := Quot.Subsingleton
337+
instance [Unique V] : Unique G.ConnectedComponent := Quot.instUnique
338+
instance [Nonempty V] : Nonempty G.ConnectedComponent := Nonempty.map G.connectedComponentMk ‹_›
339339

340340
@[elab_as_elim]
341341
protected theorem ind {β : G.ConnectedComponent → Prop}

0 commit comments

Comments
 (0)