AFTD Auto-Formalizing Theoretical Domains

poc8_val_eq

theoremverified

The folded value agrees with the real sum of u over the selected vertices.

Statement

theorem poc8_val_eq (P : Fin 8 → Bool) :
    ((poc8_val P : ℕ) : ℝ) = ∑ v ∈ Finset.univ.filter (fun v => P v = true), (poc8_u v : ℝ)
Source
step towards poc_linkedness_conjecture_counterexample (counterexample to arXiv:1908.05433, Conjecture 3.10; kernel-checked certificate)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • poc8_valThe total u-value of the vertex set selected by P, computed by a fold.
  • poc8_uThe valuation u = (5, 5, 5, 1, 1, 1, 12, 0) on the eight vertices.
Used by 1

Lean source view module on GitHub

theorem poc8_val_eq (P : Fin 8 → Bool) :    ((poc8_val P : ℕ) : ℝ) = ∑ v ∈ Finset.univ.filter (fun v => P v = true), (poc8_u v : ℝ) := by  unfold poc8_val  rw [Finset.sum_filter]  simp [Fin.sum_univ_succ, List.finRange_succ]
See it in the graphDiscuss this resultChallenge it