AFTD Auto-Formalizing Theoretical Domains

wheel5_f

def

The list-size weighting function f_W on the 5-wheel W₅ assigning 4 to the hub u, 2 to rim vertices v 0, v 1, v 2, and 3 to rim vertices v 3, v 4.

Statement

def wheel5_f : Wheel5Vert → ℕ
Defined in
arXiv:2611.03236 Sec. 3
Verified
07 Nov 2026
Axioms
none listed
Built on 1
  • Wheel5VertThe vertex set of the 5-wheel W₅, consisting of a central vertex u and five rim vertices v 0, ..., v 4.
Used by 1
  • wheel5_scaled_list_uncolorableFor all integers t ≥ 0 and b ≥ 3t + 2, there exists a list assignment L* on the 5-wheel W₅ such that |L*(x)| = b * f_W(x) + t for every…

Read back from the Lean

The function wheel5_f from Wheel5Vert to the natural numbers ℕ, mapping the vertex u to 4, the vertices v 0, v 1, and v 2 to 2, and the vertices v 3 and v 4 to 3.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The list-weight function f_W on W₅: 4 at the center, 2 at v 0, v 1, v 2, and 3 at v 3, v 4. -/
def wheel5_f : Wheel5Vert → ℕ := fun x =>
  match x with
  | .u => 4
  | .v 0 => 2
  | .v 1 => 2
  | .v 2 => 2
  | .v 3 => 3
  | .v 4 => 3
See it in the graphDiscuss this resultChallenge it