digraph_six_circulant
def
The digraph on Fin 6 whose arcs are i → i+1 (indices mod 6) together with the chords 0 → 3, 1 → 4, 2 → 5.
Statement
def digraph_six_circulant : Digraph (Fin 6)- Source
- step towards digraph_ckk_subdivision_three_exceptional
- Verified
- 06 Nov 2026
- Axioms
- none listed
- Used by 1
- digraph_six_circulant_decidableThe adjacency relation of
digraph_six_circulantis decidable.
- digraph_six_circulant_decidableThe adjacency relation of
Lean source view module on GitHub
/-- The six-vertex digraph with arcs i → i+1 (cyclically) plus the chords 0 → 3, 1 → 4, 2 → 5: digirth 4, exactly three vertices of out-degree one. -/ def digraph_six_circulant : Digraph (Fin 6) where Adj x y := y = x + 1 ∨ (x.val < 3 ∧ y = x + 3)