The MDS Conjecture
open
How long can an optimal error-correcting code be? The MDS conjecture caps q-ary codes at length q+1 — proved for prime alphabets, open in general.