AFTD Auto-Formalizing Theoretical Domains

in715_sharp_witness_count

theoremverified

Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.

Statement

theorem in715_sharp_witness_count : sharp_W.length = 54
Source
Ten-vertex graph and pair-avoidance witnesses from experiments 20301–20303 and 20312; see state/campaigns/triangle_reductions/private_k4_in694.md.
Verified
10 Nov 2026
Axioms
Quot.soundpropext
Built on 1
Used by 14
  • simple_graph_in693_ten_seed_pair_stableDeleting any two distinct edges of the ten-vertex seed leaves its triangle packing number equal to eight.
  • in715_Wok3Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wok0Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover3Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover2Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wok5Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wok2Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover6Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover0Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wok4Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wok1Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover5Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover1Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.
  • in715_Wcover4Finite verification of the explicit ten-vertex packing and edge-avoidance witnesses.

The proof, explained

The theorem asserts that the list `sharp_W` contains exactly 54 witness configurations. It is defined as the concatenation of six explicitly enumerated lists (`in715_W0` through `in715_W5`), each with 9 pairs of edge lists and triangle packings on 10 vertices. The claim is verified purely by computational evaluation inside the Lean kernel.

  1. The combined list `sharp_W` contains exactly 54 elements. automation

    The list `sharp_W` is defined as the concatenation of six explicitly given lists (`in715_W0` through `in715_W5`), each containing 9 witness configurations. Lean's kernel computes the length of the concatenated list by definition unfolding and arithmetic, confirming that 6 × 9 = 54.

    line 72

    theorem in715_sharp_witness_count : sharp_W.length = 54 := by decide +kernel

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

open scoped Sym2set_option maxRecDepth 100000set_option maxHeartbeats 30000000def in715_W0 : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := [([s(0,3), s(0,4), s(0,5), s(1,5), s(2,7), s(5,8), s(6,9)], [{0,1,2}, {1,8,9}, {2,3,9}, {2,6,8}, {3,4,6}, {3,7,8}, {4,5,9}, {5,6,7}]),([s(0,3), s(0,4), s(0,5), s(1,9), s(2,3), s(3,7), s(6,8)], [{0,1,2}, {1,5,8}, {2,6,9}, {2,7,8}, {3,4,6}, {3,8,9}, {4,5,9}, {5,6,7}]),([s(0,3), s(0,4), s(0,5), s(1,9), s(2,8), s(5,6), s(5,7)], [{0,1,2}, {1,5,8}, {2,3,9}, {2,6,7}, {3,4,6}, {3,7,8}, {4,5,9}, {6,8,9}]),([s(0,3), s(1,5), s(2,7), s(4,9), s(5,7), s(5,8), s(6,7)], [{0,1,2}, {0,4,5}, {1,8,9}, {2,3,9}, {2,6,8}, {3,4,6}, {3,7,8}, {5,6,9}]),([s(0,5), s(1,8), s(2,9), s(3,6), s(4,9), s(6,7), s(6,9)], [{0,1,2}, {0,3,4}, {1,5,9}, {2,3,7}, {2,6,8}, {3,8,9}, {4,5,6}, {5,7,8}]),([s(0,5), s(1,8), s(2,6), s(2,7), s(2,8), s(3,8), s(4,9)], [{0,1,2}, {0,3,4}, {1,5,9}, {2,3,9}, {3,6,7}, {4,5,6}, {5,7,8}, {6,8,9}]),([s(0,5), s(1,9), s(2,6), s(3,9), s(4,6), s(6,9), s(7,8)], [{0,1,2}, {0,3,4}, {1,5,8}, {2,3,7}, {2,8,9}, {3,6,8}, {4,5,9}, {5,6,7}]),([s(0,5), s(1,9), s(2,6), s(3,6), s(3,7), s(3,8), s(4,6)], [{0,1,2}, {0,3,4}, {1,5,8}, {2,3,9}, {2,7,8}, {4,5,9}, {5,6,7}, {6,8,9}]),([s(0,5), s(1,5), s(2,3), s(3,8), s(3,9), s(4,6), s(5,7)], [{0,1,2}, {0,3,4}, {1,8,9}, {2,6,9}, {2,7,8}, {3,6,7}, {4,5,9}, {5,6,8}])]def in715_W1 : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := [([s(0,5), s(1,5), s(2,8), s(3,6), s(4,5), s(5,7), s(5,9)], [{0,1,2}, {0,3,4}, {1,8,9}, {2,3,9}, {2,6,7}, {3,7,8}, {4,6,9}, {5,6,8}]),([s(0,3), s(1,9), s(2,9), s(3,4), s(3,6), s(5,9), s(7,8)], [{0,1,2}, {0,4,5}, {1,5,8}, {2,3,7}, {2,6,8}, {3,8,9}, {4,6,9}, {5,6,7}]),([s(0,3), s(1,8), s(2,8), s(4,6), s(5,8), s(7,8), s(8,9)], [{0,1,2}, {0,4,5}, {1,5,9}, {2,3,7}, {2,6,9}, {3,4,9}, {3,6,8}, {5,6,7}]),([s(0,3), s(1,8), s(2,6), s(3,4), s(3,9), s(5,6), s(6,7)], [{0,1,2}, {0,4,5}, {1,5,9}, {2,3,7}, {2,8,9}, {3,6,8}, {4,6,9}, {5,7,8}]),([s(0,3), s(1,8), s(2,3), s(3,4), s(3,6), s(3,9), s(5,7)], [{0,1,2}, {0,4,5}, {1,5,9}, {2,6,7}, {2,8,9}, {3,7,8}, {4,6,9}, {5,6,8}]),([s(0,3), s(1,5), s(2,7), s(3,4), s(3,8), s(5,6), s(5,9)], [{0,1,2}, {0,4,5}, {1,8,9}, {2,3,9}, {2,6,8}, {3,6,7}, {4,6,9}, {5,7,8}]),([s(0,3), s(1,5), s(2,6), s(2,7), s(2,9), s(4,6), s(6,8)], [{0,1,2}, {0,4,5}, {1,8,9}, {2,3,8}, {3,4,9}, {3,6,7}, {5,6,9}, {5,7,8}]),([s(0,3), s(1,5), s(2,3), s(2,8), s(2,9), s(3,7), s(4,6)], [{0,1,2}, {0,4,5}, {1,8,9}, {2,6,7}, {3,4,9}, {3,6,8}, {5,6,9}, {5,7,8}]),([s(0,2), s(0,3), s(0,4), s(1,9), s(5,8), s(6,8), s(7,8)], [{0,1,5}, {1,2,8}, {2,3,7}, {2,6,9}, {3,4,6}, {3,8,9}, {4,5,9}, {5,6,7}])]def in715_W2 : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := [([s(0,2), s(0,3), s(0,4), s(1,2), s(2,8), s(5,7), s(6,9)], [{0,1,5}, {1,8,9}, {2,3,9}, {2,6,7}, {3,4,6}, {3,7,8}, {4,5,9}, {5,6,8}]),([s(0,2), s(0,3), s(0,4), s(1,8), s(4,5), s(4,9), s(6,7)], [{0,1,5}, {1,2,9}, {2,3,7}, {2,6,8}, {3,4,6}, {3,8,9}, {5,6,9}, {5,7,8}]),([s(0,4), s(1,8), s(2,6), s(3,8), s(5,7), s(6,8), s(6,9)], [{0,1,5}, {0,2,3}, {1,2,9}, {2,7,8}, {3,4,9}, {3,6,7}, {4,5,6}, {5,8,9}]),([s(0,4), s(1,8), s(2,7), s(3,6), s(4,5), s(4,6), s(6,9)], [{0,1,5}, {0,2,3}, {1,2,9}, {2,6,8}, {3,4,9}, {3,7,8}, {5,6,7}, {5,8,9}]),([s(0,4), s(1,8), s(2,7), s(3,4), s(4,9), s(5,9), s(6,9)], [{0,1,5}, {0,2,3}, {1,2,9}, {2,6,8}, {3,6,7}, {3,8,9}, {4,5,6}, {5,7,8}]),([s(0,4), s(1,8), s(2,7), s(3,4), s(4,5), s(4,6), s(4,9)], [{0,1,5}, {0,2,3}, {1,2,9}, {2,6,8}, {3,6,7}, {3,8,9}, {5,6,9}, {5,7,8}]),([s(0,4), s(1,2), s(3,4), s(3,7), s(3,9), s(4,6), s(5,8)], [{0,1,5}, {0,2,3}, {1,8,9}, {2,6,9}, {2,7,8}, {3,6,8}, {4,5,9}, {5,6,7}]),([s(0,4), s(1,2), s(2,8), s(2,9), s(3,4), s(4,6), s(5,7)], [{0,1,5}, {0,2,3}, {1,8,9}, {2,6,7}, {3,6,9}, {3,7,8}, {4,5,9}, {5,6,8}]),([s(0,2), s(1,8), s(2,3), s(2,7), s(4,9), s(5,7), s(6,7)], [{0,1,5}, {0,3,4}, {1,2,9}, {2,6,8}, {3,6,9}, {3,7,8}, {4,5,6}, {5,8,9}])]def in715_W3 : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := [([s(0,2), s(1,8), s(3,8), s(4,9), s(5,7), s(6,7), s(7,8)], [{0,1,5}, {0,3,4}, {1,2,9}, {2,3,7}, {2,6,8}, {3,6,9}, {4,5,6}, {5,8,9}]),([s(0,2), s(1,9), s(3,7), s(4,5), s(5,6), s(5,7), s(7,8)], [{0,1,5}, {0,3,4}, {1,2,8}, {2,3,9}, {2,6,7}, {3,6,8}, {4,6,9}, {5,8,9}]),([s(0,2), s(1,9), s(2,7), s(2,9), s(3,9), s(4,5), s(6,8)], [{0,1,5}, {0,3,4}, {1,2,8}, {2,3,6}, {3,7,8}, {4,6,9}, {5,6,7}, {5,8,9}]),([s(0,2), s(1,9), s(3,9), s(4,9), s(5,9), s(6,7), s(8,9)], [{0,1,5}, {0,3,4}, {1,2,8}, {2,3,7}, {2,6,9}, {3,6,8}, {4,5,6}, {5,7,8}]),([s(0,2), s(1,2), s(2,8), s(3,9), s(4,9), s(5,9), s(6,7)], [{0,1,5}, {0,3,4}, {1,8,9}, {2,3,7}, {2,6,9}, {3,6,8}, {4,5,6}, {5,7,8}]),([s(0,2), s(1,9), s(2,3), s(2,7), s(4,6), s(5,7), s(7,8)], [{0,1,5}, {0,3,4}, {1,2,8}, {2,6,9}, {3,6,7}, {3,8,9}, {4,5,9}, {5,6,8}]),([s(0,2), s(1,8), s(3,6), s(4,6), s(5,6), s(6,7), s(6,9)], [{0,1,5}, {0,3,4}, {1,2,9}, {2,3,7}, {2,6,8}, {3,8,9}, {4,5,9}, {5,7,8}]),([s(0,2), s(1,8), s(2,3), s(2,7), s(4,6), s(5,6), s(6,9)], [{0,1,5}, {0,3,4}, {1,2,9}, {2,6,8}, {3,6,7}, {3,8,9}, {4,5,9}, {5,7,8}]),([s(0,2), s(1,2), s(2,3), s(3,7), s(3,9), s(4,6), s(5,8)], [{0,1,5}, {0,3,4}, {1,8,9}, {2,6,9}, {2,7,8}, {3,6,8}, {4,5,9}, {5,6,7}])]def in715_W4 : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := [([s(0,2), s(1,2), s(2,7), s(3,6), s(4,6), s(5,8), s(6,9)], [{0,1,5}, {0,3,4}, {1,8,9}, {2,3,9}, {2,6,8}, {3,7,8}, {4,5,9}, {5,6,7}]),([s(0,2), s(1,2), s(2,9), s(3,8), s(4,6), s(5,8), s(7,8)], [{0,1,5}, {0,3,4}, {1,8,9}, {2,3,7}, {2,6,8}, {3,6,9}, {4,5,9}, {5,6,7}]),([s(0,2), s(1,8), s(2,3), s(2,6), s(4,5), s(5,7), s(5,9)], [{0,1,5}, {0,3,4}, {1,2,9}, {2,7,8}, {3,6,7}, {3,8,9}, {4,6,9}, {5,6,8}]),([s(0,2), s(1,2), s(2,7), s(3,8), s(4,5), s(5,6), s(5,9)], [{0,1,5}, {0,3,4}, {1,8,9}, {2,3,9}, {2,6,8}, {3,6,7}, {4,6,9}, {5,7,8}]),([s(0,2), s(1,2), s(2,6), s(3,7), s(4,5), s(5,8), s(5,9)], [{0,1,5}, {0,3,4}, {1,8,9}, {2,3,9}, {2,7,8}, {3,6,8}, {4,6,9}, {5,6,7}]),([s(0,1), s(1,2), s(1,8), s(3,8), s(4,6), s(5,7), s(8,9)], [{0,2,3}, {0,4,5}, {1,5,9}, {2,6,9}, {2,7,8}, {3,4,9}, {3,6,7}, {5,6,8}]),([s(0,1), s(2,7), s(3,7), s(4,9), s(5,6), s(6,7), s(6,8)], [{0,2,3}, {0,4,5}, {1,2,8}, {1,5,9}, {2,6,9}, {3,4,6}, {3,8,9}, {5,7,8}]),([s(0,1), s(2,9), s(3,9), s(4,9), s(5,6), s(5,7), s(5,8)], [{0,2,3}, {0,4,5}, {1,2,8}, {1,5,9}, {2,6,7}, {3,4,6}, {3,7,8}, {6,8,9}]),([s(0,1), s(1,5), s(1,9), s(2,9), s(3,7), s(4,6), s(8,9)], [{0,2,3}, {0,4,5}, {1,2,8}, {2,6,7}, {3,4,9}, {3,6,8}, {5,6,9}, {5,7,8}])]def in715_W5 : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := [([s(0,1), s(2,8), s(3,6), s(4,6), s(5,7), s(6,8), s(8,9)], [{0,2,3}, {0,4,5}, {1,2,9}, {1,5,8}, {2,6,7}, {3,4,9}, {3,7,8}, {5,6,9}]),([s(0,1), s(2,6), s(3,7), s(4,6), s(5,9), s(6,9), s(8,9)], [{0,2,3}, {0,4,5}, {1,2,9}, {1,5,8}, {2,7,8}, {3,4,9}, {3,6,8}, {5,6,7}]),([s(0,1), s(1,2), s(1,5), s(1,8), s(1,9), s(3,7), s(4,6)], [{0,2,3}, {0,4,5}, {2,6,7}, {2,8,9}, {3,4,9}, {3,6,8}, {5,6,9}, {5,7,8}]),([s(0,1), s(0,4), s(0,5), s(1,2), s(1,9), s(3,7), s(6,8)], [{0,2,3}, {1,5,8}, {2,6,9}, {2,7,8}, {3,4,6}, {3,8,9}, {4,5,9}, {5,6,7}]),([s(0,1), s(0,4), s(0,5), s(2,7), s(3,4), s(4,6), s(8,9)], [{0,2,3}, {1,2,9}, {1,5,8}, {2,6,8}, {3,6,9}, {3,7,8}, {4,5,9}, {5,6,7}]),([s(0,1), s(0,2), s(0,5), s(3,7), s(4,5), s(5,6), s(8,9)], [{0,3,4}, {1,2,8}, {1,5,9}, {2,3,9}, {2,6,7}, {3,6,8}, {4,6,9}, {5,7,8}]),([s(0,1), s(0,2), s(0,3), s(1,5), s(1,9), s(4,6), s(7,8)], [{0,4,5}, {1,2,8}, {2,3,7}, {2,6,9}, {3,4,9}, {3,6,8}, {5,6,7}, {5,8,9}]),([s(0,1), s(0,2), s(0,3), s(3,4), s(3,7), s(5,9), s(6,8)], [{0,4,5}, {1,2,9}, {1,5,8}, {2,3,6}, {2,7,8}, {3,8,9}, {4,6,9}, {5,6,7}]),([s(0,1), s(0,2), s(0,5), s(2,3), s(2,7), s(4,6), s(8,9)], [{0,3,4}, {1,2,9}, {1,5,8}, {2,6,8}, {3,6,9}, {3,7,8}, {4,5,9}, {5,6,7}])]def sharp_W : List (List (Sym2 (Fin 10)) × List (Finset (Fin 10))) := in715_W0 ++ in715_W1 ++ in715_W2 ++ in715_W3 ++ in715_W4 ++ in715_W5theorem in715_sharp_witness_count : sharp_W.length = 54 := by decide +kernel
See it in the graphDiscuss this resultChallenge it