AFTD Auto-Formalizing Theoretical Domains

poc8_u

def

The valuation u = (5, 5, 5, 1, 1, 1, 12, 0) on the eight vertices.

Statement

def poc8_u : Fin 8 → ℕ
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 3
  • poc8_valThe total u-value of the vertex set selected by P, computed by a fold.
  • poc_linkedness_conjecture_counterexampleCounterexample to arXiv:1908.05433 Conjecture 3.10 for two agents: there is a graph G on 8 vertices that is (2,3)-linked but not…
  • poc8_val_eqThe folded value agrees with the real sum of u over the selected vertices.

Lean source view module on GitHub

/-- The valuation `(5, 5, 5, 1, 1, 1, 12, 0)`. -/
def poc8_u : Fin 8 → ℕ := ![5, 5, 5, 1, 1, 1, 12, 0]
See it in the graphDiscuss this resultChallenge it