AFTD Auto-Formalizing Theoretical Domains

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))
See it in the graphDiscuss this resultChallenge it