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