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