poc8_cover_ok
def
Check for terminals x, y, a, b, c: either they are not distinct, or some stored mask contains x and y and avoids a, b, c.
Statement
def poc8_cover_ok (x y a b c : Fin 8) : Bool- Source
- step towards poc_linkedness_conjecture_counterexample (counterexample to arXiv:1908.05433, Conjecture 3.10; kernel-checked certificate)
- Verified
- 06 Oct 2026
- Axioms
- none listed
- Built on 1
- poc8_cands47 vertex bitmasks, each the first part of a connected bipartition of G; together they separate every pair (M1, M2) of disjoint sets with…
- Used by 10
- poc8_cover_checkThe cover condition holds for all terminal tuples (x, y, a, b, c).
- poc8_cover_check_4Kernel check of the cover condition for all terminal tuples with first terminal x = 4.
- poc8_cover_check_2Kernel check of the cover condition for all terminal tuples with first terminal x = 2.
- poc8_linked_two_threeThe 8-vertex graph G is (2,3)-linked: any 2 terminals and 3 further terminals are separated by a connected bipartition of G.
- poc8_cover_check_3Kernel check of the cover condition for all terminal tuples with first terminal x = 3.
- poc8_cover_check_1Kernel check of the cover condition for all terminal tuples with first terminal x = 1.
- poc8_cover_check_5Kernel check of the cover condition for all terminal tuples with first terminal x = 5.
- poc8_cover_check_7Kernel check of the cover condition for all terminal tuples with first terminal x = 7.
- poc8_cover_check_6Kernel check of the cover condition for all terminal tuples with first terminal x = 6.
- poc8_cover_check_0Kernel check of the cover condition for all terminal tuples with first terminal x = 0.
Lean source view module on GitHub
/-- Terminals are not distinct, or some stored mask contains `x, y` and avoids `a, b, c`. -/ def poc8_cover_ok (x y a b c : Fin 8) : Bool := x == y || a == b || a == c || b == c || x == a || x == b || x == c || y == a || y == b || y == c || poc8_cands.any fun m => m.testBit x && m.testBit y && !m.testBit a && !m.testBit b && !m.testBit c