Zulip Chat Archive
Stream: graph theory
Topic: Synthesising Fintype for neighborSet
Chintada Srinivasa (Feb 09 2026 at 06:22):
Using [Fintype V] and {G : SimpleGraph V}, how does one go about synthesising an instance of type class Fintype (G.neighborSet v) for any vertex v?
Jihoon Hyun (Feb 09 2026 at 06:30):
docs#SimpleGraph.neighborSet involves docs#SimpleGraph.Adj , so you probably need [DecidableRel G.Adj].
Jakub Nowak (Feb 09 2026 at 06:36):
@loogle |- Fintype (SimpleGraph.neighborSet _ _)
There's SimpleGraph.neighborSetFintype.
loogle (Feb 09 2026 at 06:36):
:search: SimpleGraph.neighborSetFintype, SimpleGraph.Subgraph.coeFiniteAt, and 1 more
Chintada Srinivasa (Feb 09 2026 at 06:54):
Worked out. Thanks!
Last updated: Feb 28 2026 at 14:05 UTC