Proof of the Density Threshold Conjecture for Pinwheel Scheduling

Akitoshi Kawamura

In the pinwheel scheduling problem, each task $i$ is associated with a positive integer $a_i$ called its period, and we want to (perpetually) schedule one task per day so that each…