Sparsest-obstruction conjecture for integer pinwheel scheduling

Let A=(ai)i[k]A=(a_i)_{i\in[k]} be an integer pinwheel scheduling instance, with periods arranged as a1aka_1\leq\cdots\leq a_k, and let

D(A)=i[k]1ai.\mathrm D(A)=\sum_{i\in[k]}\frac{1}{a_i}.

Sparsest-obstruction conjecture. If

D(A)1a11a1(a1+1),\mathrm D(A)\leq 1-\frac{a_1-1}{a_1(a_1+1)},

then AA is schedulable. Equivalently, the instances (2,3,a3)(2,3,a_3) and (3,4,4,a4)(3,4,4,a_4), together with the indicated higher-density obstruction family for a1>3a_1>3, are conjectured to be the sparsest unschedulable instances beginning with each fixed value of a1a_1. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.