Zulip Chat Archive

Stream: graph theory

Topic: Grind annotations for reachability


Snir Broshi (Dec 08 2025 at 03:19):

#31780 added grind annotations for length_{support,darts,edges}, and now I thought maybe we should tag Adj.symm/Adj.reachable/Reachable.refl/Reachable.symm/Reachable.trans.
This should help grind reason about which vertices are in the same connected component.
Maybe ConnectedComponent.eq/ConnectedComponent.sound/ConnectedComponent.exact are also useful.
Wdyt? Also how do I choose which modifier to put in the annotation (=/./_//)?


Last updated: Dec 20 2025 at 21:32 UTC