op1633_witness_graph
abbrev
The witness graph G* on Fin 12: u is adjacent to v exactly when v occurs in row u of the neighbour table. This is two copies of K3,3 minus an edge, cross-joined.
Statement
abbrev op1633_witness_graph : SimpleGraph (Fin 12)- Source
- step towards op_1633_exists_cubic_bipartite_connectivity_two_not_fall_three
- Verified
- 14 Nov 2026
- Axioms
- none listed
- Built on 1
- op1633_witness_nbr_tableThe neighbour table of the order-12 witness graph G*: entry u lists the three neighbours of vertex u (the two copies are {0,1,2}/{6,7,8}…
Lean source view module on GitHub
/-- The 12-vertex cubic bipartite witness graph G*, read off the neighbour table. -/ abbrev op1633_witness_graph : SimpleGraph (Fin 12) := SimpleGraph.mk (fun u v : Fin 12 => v.val ∈ op1633_witness_nbr_table.getD u.val []) (Std.Symm.mk (fun u v h => by revert u v h; decide)) (Std.Irrefl.mk (fun u h => by revert u h; decide))