digraph_trianglefree_deficit_sharp54_graph
def
The cyclic 53-vertex digraph with out-steps 1, 8, 14, 16, 28, 32, 33, extended by a sink whose predecessors are 0, 1, 17, and 25.
Statement
def digraph_trianglefree_deficit_sharp54_graph : Digraph (Fin 54)- Source
- Finite equality example for girth-dependent overlap accounting; experiments 13466 and 13467.
- Verified
- 03 Nov 2026
- Axioms
- none listed
- Used by 1
- digraph_trianglefree_deficit_sharp54_certificateThe displayed 54-vertex digraph is loopless, oriented, triangle-free, and arc-dominated. Its total positive outdegree-minus-indegree…
Lean source view module on GitHub
def digraph_trianglefree_deficit_sharp54_graph : Digraph (Fin 54) where Adj u v := (u.val < 53 ∧ v.val < 53 ∧ (v.val + 53 - u.val) % 53 ∈ ({1,8,14,16,28,32,33} : Finset ℕ)) ∨ ((u = 0 ∨ u = 1 ∨ u = 17 ∨ u = 25) ∧ v = 53)