Exact Completeness of LP Hierarchies for Linear Codes

Leonardo Nagami Coregliano, Fernando Granha Jeronimo, Chris Jones

Determining the maximum size $A_2(n,d)$ of a binary code of blocklength $n$ and distance $d$ remains an elusive open question even when restricted to the important class of linear…