AFTD Auto-Formalizing Theoretical Domains

op1633_witness_nbr_table

def

The 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} and {3,4,5}/{9,10,11} of K3,3 minus an edge, joined by 0--9 and 3--6).

Statement

def op1633_witness_nbr_table : List (List Nat)
Source
step towards op_1633_exists_cubic_bipartite_connectivity_two_not_fall_three
Verified
14 Nov 2026
Axioms
none listed
Used by 1
  • op1633_witness_graphThe 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…

Lean source view module on GitHub

/-- Neighbour table (as explicit Nat lists) of the 12-vertex cubic bipartite witness graph. -/
def op1633_witness_nbr_table : List (List Nat) := [[7, 8, 9], [6, 7, 8], [6, 7, 8], [10, 11, 6], [9, 10, 11], [9, 10, 11],
    [1, 2, 3], [0, 1, 2], [0, 1, 2], [0, 4, 5], [3, 4, 5], [3, 4, 5]]
See it in the graphDiscuss this resultChallenge it