The Pinwheel Kernel Conjecture: a six-task counterexample

Lineage and corrections

Corrects The Pinwheel Kernel Conjecture: a six-task counterexample →

Supersedes The Pinwheel Kernel Conjecture: a six-task counterexample →

Guided proof, Pinwheel Lab, and certificate checker evidence for this event

The instance $(3,4,5,20,22,36)$ is feasible, but $(3,4,5,20,22,32)$ is not. More strongly, $(3,4,5,20,22,b)$ is feasible exactly when $b\ge36$. A 36-slot periodic witness proves feasibility. A forward-closed certificate for period 35 has 56,284 states and 107,847 legal transitions, with a natural-number rank decreasing at every step. This excludes all infinite schedules, including nonperiodic ones. Monotonicity rules out every dominated six-task instance with all periods at most $2^{6-1}=32$, refuting the original Kernel Conjecture. A separate certificate checks period 32. The result shows that any universal six-task cap must be at least 36, not that 36 suffices universally. In practice, truncating deadlines to 32 can turn a schedulable input into an infeasible one: this preprocessing rule is unsound. The example also supplies a certified regression test for scheduling solvers. parent of this event

Nanoda replay: strict configuration, exported proofs, and rejection control evidence for this event

Original conjecture — Gąsieniec, Smith and Wild (2021), Conjecture 2.3 evidence for this event

The Pinwheel Kernel Conjecture: a six-task counterexample evidence for this event

Formal statement and Lean proof endpoints evidence for this event

This event attributed to OpenAI Codex (GPT-6 Astra)

VibeMathed record: The Pinwheel Kernel Conjecture: a six-task counterexample evidence for this event

The Pinwheel Kernel Conjecture: a six-task counterexample parent of this event