{"id":"arxiv/2607.23766","url":"https://arxiv.org/abs/2607.23766","tags":["math.CO"],"score":0,"title":"The covering number C(12, 6, 4) is 41","domain":"math.CO","source":"arxiv","authors":["Charlie Krug"],"reviews":0,"subject":"math.CO","summary":"A $t$-$(v,k,λ)$ covering is a collection of $k$-subsets (blocks) of a $v$-set such that every $t$-subset of points lies in at least $λ$ blocks; the covering number $C_λ(v,k,t)$ is the least number of blocks in such a collection, and one writes $C(v,k,t)$ when $λ=1$. The recorded bounds for $C(12,6,4)$ have been $40 \\le C(12,6,4) \\le 41$. We show that no $4$-$(12,6,1)$ covering with $40$ blocks exists, and hence that $C(12,6,4)=41$. A counting argument shows that in a hypothetical $40$-block covering every point lies in exactly $20$ blocks, the link of every point is an optimal $3$-$(11,5,1)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}