digraph_oriented_cut20_dominated_extension
def
The explicit oriented 20-cut example extended by a 19-vertex quadratic-residue tournament; all other cross arcs point from the tournament to the part.
Statement
def digraph_oriented_cut20_dominated_extension : Digraph (Fin 39)- Source
- Finite extension in experiment 26335.
- Verified
- 14 Nov 2026
- Axioms
- none listed
- Used by 1
- digraph_oriented_cut20_dominated_extension_certificateThe extended example is oriented, strongly connected, has minimum outdegree seven, a seven-outregular twenty-vertex part with cut twenty…
Lean source view module on GitHub
def digraph_oriented_cut20_dominated_extension : Digraph (Fin 39) := ⟨fun u v => (u.val < 5 ∧ (v.val < u.val ∨ v.val = 5 ∨ (20 ≤ v.val ∧ u.val + v.val < 26))) ∨ (u.val = 5 ∧ 13 ≤ v.val ∧ v.val < 20) ∨ (6 ≤ u.val ∧ u.val < 13 ∧ (v.val < 6 ∨ v.val = 6 + (u.val - 6 + 1) % 7)) ∨ (13 ≤ u.val ∧ u.val < 20 ∧ ((13 ≤ v.val ∧ v.val < u.val) ∨ (6 ≤ v.val ∧ u.val + v.val < 26))) ∨ (20 ≤ u.val ∧ 20 ≤ v.val ∧ (v.val + 19 - u.val) % 19 ∈ ({1,4,5,6,7,9,11,16,17} : Finset ℕ)) ∨ (20 ≤ u.val ∧ v.val < 20 ∧ ¬ (v.val < 5 ∧ v.val + u.val < 26))⟩