{"id":"arxiv/2611.24997","url":"https://arxiv.org/abs/2611.24997","tags":["cs.IT","cs.DM","math.CO"],"score":0,"title":"There is no binary linear $[65,9,29]$ code","domain":"cs.IT","source":"arxiv","authors":["Zhichao Tang","Xiang Fan"],"reviews":0,"subject":"cs.IT","summary":"We prove that no binary linear $[65,9,\\geqslant29]$ code exists, equivalently, that no even binary linear $[66,9,\\geqslant30]$ code exists. Together with known constructions, this determines $d_2(65,9)=28$, $n_2(9,29)=66$, and $n_2(9,30)=67$. A residual-code bound and a known construction also give $d_2(122,10)=56$. To prove nonexistence, we associate with a hypothetical even code a quadratic function derived from half the codeword weight modulo $2$. Its polar form determines the fourth derivative of a Boolean function of degree at most four. Character sums, weight moments, and the exclusion…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}