Sparsest-obstruction conjecture for integer pinwheel scheduling
Sparsest-obstruction conjecture for integer pinwheel scheduling
Let be an integer pinwheel scheduling instance, with periods arranged as , and let
Sparsest-obstruction conjecture. If
then is schedulable. Equivalently, the instances and , together with the indicated higher-density obstruction family for , are conjectured to be the sparsest unschedulable instances beginning with each fixed value of . This conjecture arose from the paper's computer experiment and is presented as requiring a better understanding of the proof; no resolution is given.
Sources & referencesView supporting material
Primary source
Akitoshi Kawamura, “Proof of the Density Threshold Conjecture for Pinwheel Scheduling”, arXiv:2606.27104 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.