{"id":"arxiv/2611.10624","url":"https://arxiv.org/abs/2611.10624","tags":["cs.DM","cs.DS","math.CO"],"score":0,"title":"A Simple Computer-Assisted Proof of the 5/6-Bound for Real-Period Pinwheel Scheduling","domain":"cs.DM","source":"arxiv","authors":["Hiroshi Fujiwara","Grzegorz Gutowski","Katsuhisa Ouchi","Alexander Wolff"],"reviews":0,"subject":"cs.DM","summary":"In pinwheel scheduling with real periods, an instance consists of $n$ tasks with real periods $1\\le a_1\\le a_2\\le\\cdots\\le a_n$. The goal is to find a schedule that assigns one task to each day indefinitely such that, for every task $i\\in\\{1,\\dots,n\\}$ and every positive integer $\\ell$, task $i$ occurs at least $\\ell$ times in every block of $\\lceil\\ell a_i\\rceil$ consecutive days. Given an instance $(a_1,a_2,\\dots,a_n)$, its dimension is $n$, its density is $\\sum_{i=1}^n1/a_i$, and its potential is $\\sum_{i=1}^{n-1}1/a_i$. We prove that every real-valued instance of density at most 5/6…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}