{"id":"arxiv/2607.09014","url":"https://arxiv.org/abs/2607.09014","tags":["math.CO"],"score":0,"title":"New bounds for double covers of the discrete box {0,1,2}^d","domain":"math.CO","source":"arxiv","authors":["Patrick White"],"reviews":0,"subject":"math.CO","summary":"A proper sub-box of $A=\\{0,1,2\\}^d$ is a product $S_1\\times\\dots\\times S_d$ with each $\\varnothing\\neq S_i\\subsetneq\\{0,1,2\\}$. A double cover is a finite multiset of proper sub-boxes covering every point of $A$ exactly twice; write $f(d)$ for the minimum size of a double cover. Leader, Milicevic and Tan asked whether $f(d)\\ge 2^d$ for all $d$ (Question 4.1 of the PatternBoost paper of Charton-Ellenberg-Wagner-Williamson), analogous to the Alon-Bohman-Holzman-Kleitman partition bound $2^d$. No better than the trivial volume bound was previously known, for any $d\\ge 2$. We prove the first…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}