AFTD Auto-Formalizing Theoretical Domains

poc8_gmms_check_all

theoremverified

Kernel check of the bipartition condition for all 256 Boolean membership vectors of the eight vertices.

Statement

theorem poc8_gmms_check_all : ∀ b0 b1 b2 b3 b4 b5 b6 b7 : Bool,
    poc8_gmms_ok ![b0, b1, b2, b3, b4, b5, b6, b7] = true
Source
step towards poc_linkedness_conjecture_counterexample (counterexample to arXiv:1908.05433, Conjecture 3.10; kernel-checked certificate)
Verified
06 Oct 2026
Axioms
propext
Built on 1
  • poc8_gmms_okCheck for a bipartition (P, not P): 8 times the smaller part value is below 105 = 7·15, or one of the two parts is disconnected.
Used by 1
  • poc8_gmms_checkEvery bipartition (P, not P) of the eight vertices passes the bipartition check.

Lean source view module on GitHub

theorem poc8_gmms_check_all : ∀ b0 b1 b2 b3 b4 b5 b6 b7 : Bool,    poc8_gmms_ok ![b0, b1, b2, b3, b4, b5, b6, b7] = true := by  decide +kernel
See it in the graphDiscuss this resultChallenge it