digraph_weighted_center_strict54_graph
def
The cyclic 53-vertex digraph with steps 1, 8, 14, 16, 28, 32, 33, extended by a new vertex with in-neighbors 0, 1, 17, 25 and out-neighbors 2, 4, 5, 8, 14, 15, 29.
Statement
def digraph_weighted_center_strict54_graph : Digraph (Fin 54)- Source
- Strictness witness for the weighted center route; experiments 13477 and 13478.
- Verified
- 03 Nov 2026
- Axioms
- none listed
- Used by 2
- digraph_strict54_adj_iff_out_maskThe out-mask table describes the arcs of the 54-vertex strictness witness exactly.
- digraph_weighted_center_strict54_certificateThe displayed 54-vertex graph is loopless, oriented, triangle-free and arc-dominated, has minimum outdegree seven and auxiliary…
Lean source view module on GitHub
def digraph_weighted_center_strict54_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) ∨ (u = 53 ∧ v ∈ ({2,4,5,8,14,15,29} : Finset (Fin 54)))