poc8_cands
def
47 vertex bitmasks, each the first part of a connected bipartition of G; together they separate every pair (M1, M2) of disjoint sets with |M1| = 2, |M2| = 3.
Statement
def poc8_cands : List ℕ- 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
- Used by 2
- poc8_cands_connEach of the 47 stored masks and its complement pass the Boolean connectivity test (kernel computation).
- poc8_cover_okCheck 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.
Lean source view module on GitHub
/-- 47 connected-bipartition masks covering all (2,3) terminal pairs (found by computer search). -/ def poc8_cands : List ℕ := [35, 21, 73, 14, 146, 164, 137, 70, 208, 49, 42, 28, 224, 67, 133, 116, 184, 202, 50, 76, 131, 81, 101, 134, 98, 140, 161, 52, 152, 105, 86, 196, 31, 47, 91, 122, 145, 168, 60, 59, 10, 72, 69, 29, 89, 46, 54]