Dimension 8: five-sixths certificate with period at most 608
ProvedRealPinwheel.FiveSixths.density_certificate_8pinwheel-schedulingreal-periods
Let be an ordered real-period instance with exactly 8 distinct task labels, periods at least one, and density at most . It has a valid periodic schedule with positive integer period satisfying
This is the dimension-8 certificate assertion used for Lemma 5, with the maximum word length from Table 1 retained. Equal numerical periods still represent different tasks. Validity quantifies over every window and every positive multiplicity.
Preamble
import Definitions.Def_RealPinwheel_FiveSixths_Instance open RealPinwheel.FiveSixths
Formal statement
theorem RealPinwheel.FiveSixths.density_certificate_8 (A : Instance 8) (hD : density A ≤ (5 : ℝ) / 6) :
∃ (L : ℕ) (S : ℕ → Fin 8), 0 < L ∧ L ≤ 608 ∧
(∀ t, S (t + L) = S t) ∧ Valid A.period S := by sorrySource
Fujiwara, Gutowski, Ouchi and Wolff, STOC 2027 submission #885, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/885.pdf, Section 4, Lemma 5 and Table 1, printed p. 10 (PDF p. 11); family W_8, data https://github.com/grzegorz-gutowski/pinwheel_scheduling/blob/c133a7159fc26d41612111a412ee3e57c720414d/packing_plans/proof_5_6/D8.txt