digraph_local_four_witness
def
A 24-vertex oriented digraph specified by its out-neighborhoods: an eight-vertex two-outregular core with two private sink leaves at each core vertex.
Statement
def digraph_local_four_witness (v : Fin 24) : Finset (Fin 24)- Source
- arXiv:2601.11847, Problem 5.2 and Proposition 2.3; a local-obstruction construction used in the OP-337 campaign.
- Verified
- 03 Nov 2026
- Axioms
- none listed
- Used by 3
- digraph_four_outdegree_five_four_counterexampleThere exists a loopless source-free oriented digraph on 24 vertices with maximum outdegree at most four such that for every vertex v, if…
- digraph_local_four_witness_sources_sinksFor the explicit 24-vertex maximum-outdegree-four witness, every source left after deleting a closed out-neighborhood is a sink.
- digraph_local_four_witness_combined_propertiesThe explicit 24-vertex witness is source-free and oriented with maximum outdegree four; all sources after any closed out-neighborhood…
Lean source view module on GitHub
def digraph_local_four_witness (v : Fin 24) : Finset (Fin 24) := if v = 0 then {4,5,8,9} else if v = 1 then {3,7,10,11} else if v = 2 then {0,6,12,13} else if v = 3 then {2,4,14,15} else if v = 4 then {2,7,16,17} else if v = 5 then {1,6,18,19} else if v = 6 then {0,1,20,21} else if v = 7 then {3,5,22,23} else ∅