in715_sharp_witness_count
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
- simple_graph_in693_ten_seed_packing_numberThe concrete ten-vertex five-link seed has triangle packing number eight.
- 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.
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.
theorem in715_sharp_witness_count : sharp_W.length = 54 := by decide +kernel
- The proof relies entirely on kernel evaluation via `decide +kernel`, which computes the length of the explicitly constructed list directly in Lean's computational kernel rather than by step-by-step symbolic deduction.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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