AFTD Auto-Formalizing Theoretical Domains

inst_decidableRel_pathGraph

instance

Adjacency in the path graph pathGraph n is decidable.

Statement

instance inst_decidableRel_pathGraph (n : ℕ) : DecidableRel (SimpleGraph.pathGraph n).Adj
Source
step towards claw_free_tree_graph_state_mmi
Verified
01 Nov 2026
Axioms
none listed
Used by 7

Lean source view module on GitHub

/-- Decidable adjacency for `SimpleGraph.pathGraph n`, from `pathGraph_adj`. -/
instance inst_decidableRel_pathGraph (n : ℕ) : DecidableRel (SimpleGraph.pathGraph n).Adj := fun _ _ => decidable_of_iff _ SimpleGraph.pathGraph_adj.symm
See it in the graphDiscuss this resultChallenge it