AFTD Auto-Formalizing Theoretical Domains

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

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)
See it in the graphDiscuss this resultChallenge it