{"id":"arxiv/2608.08478","url":"https://arxiv.org/abs/2608.08478","tags":["cs.IT","math.CO"],"score":0,"title":"A counterexample to the Etzion-Silberstein conjecture","domain":"cs.IT","source":"arxiv","authors":["Jitendra Prajapati"],"reviews":0,"subject":"cs.IT","summary":"The Etzion-Silberstein conjecture asserts that the Singleton-type upper bound for linear Ferrers-diagram rank-metric codes is attained for every Ferrers diagram, minimum rank distance, and finite field. Let $E$ be the Ferrers diagram with column heights $(5,5,5,5,1,1)$. The bound for minimum rank distance $3$ is $12$. We prove that every binary linear code supported on $E$ with minimum rank distance $3$ has dimension at most $11$, and we give an explicit code of dimension $11$. Thus the optimum is exactly $11$, disproving the conjecture. The nonexistence proof reduces a hypothetical…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}