AFTD Auto-Formalizing Theoretical Domains

Wheel5Vert

inductive

The vertex set of the 5-wheel W₅, consisting of a central vertex u and five rim vertices v 0, ..., v 4.

Statement

inductive Wheel5Vert : Type
Defined in
arXiv:2611.03236 Sec. 3
Verified
07 Nov 2026
Axioms
none listed
Used by 3
  • 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…
  • wheel5The 6-vertex wheel graph W₅ with center u and rim cycle v 0, ..., v 4.
  • wheel5_fThe 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…

Read back from the Lean

The inductive type Wheel5Vert has two constructors: u : Wheel5Vert (with no arguments) and v : Fin 5 → Wheel5Vert (taking an index in Fin 5). Instances of DecidableEq and Fintype are derived for it (so it has cardinality 6).

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 vertex set of the 5-wheel W₅: center u and 5 rim vertices v 0, ..., v 4. -/
inductive Wheel5Vert : Type | u : Wheel5Vert
  | v : Fin 5 → Wheel5Vert
  deriving DecidableEq, Fintype
See it in the graphDiscuss this resultChallenge it