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