AFTD Auto-Formalizing Theoretical Domains

digraph_six_circulant_decidable

instance

The adjacency relation of digraph_six_circulant is decidable.

Statement

instance digraph_six_circulant_decidable : DecidableRel digraph_six_circulant.Adj
Source
step towards digraph_ckk_subdivision_three_exceptional
Verified
06 Nov 2026
Axioms
none listed
Built on 1
  • digraph_six_circulantThe digraph on Fin 6 whose arcs are i → i+1 (indices mod 6) together with the chords 0 → 3, 1 → 4, 2 → 5.

Lean source view module on GitHub

/-- Decidability of the adjacency of `digraph_six_circulant`, needed to settle its finite properties by `decide`. -/
instance digraph_six_circulant_decidable : DecidableRel digraph_six_circulant.Adj := fun a b => by unfold digraph_six_circulant; infer_instance
See it in the graphDiscuss this resultChallenge it