{"id":"arxiv/2608.27494","url":"https://arxiv.org/abs/2608.27494","tags":["cs.IT","math.CO"],"score":0,"title":"Covering 1024 syndromes with 50 columns","domain":"cs.IT","source":"arxiv","authors":["Stephen Wu"],"reviews":0,"subject":"cs.IT","summary":"We exhibit a binary linear $[50,40]_2$ code of covering radius $2$, so $\\ell_2(10,2)\\le 50$, one column below the Kaikkonen--Rosendahl length $51$ that has stood since 2003 and that still seeds the $R=2$ family of Davydov--Marcugini--Pambianco (arXiv:2511.02542). The new matrix admits a $(2,0)$-partition into ten blocks, so Construction $\\mathrm{QM}_2^2$ propagates it to exhaustively verified codes of lengths $815$ and $1631$ at $r=18$ and $r=20$, and to the family $n=51\\cdot 2^{r/2-5}-1$ of asymptotic density $2601/2048$. The matrices, verifiers, and source are at…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}