The even-like extremal binary LCD code conjecture

Let kk be an even positive integer and let n>kn>k be an integer. Write d2E(n,k)d_2^{E}(n,k) for the relevant extremal minimum distance of binary LCD codes, and call a binary LCD code even-like when every codeword has even Hamming weight. The even-like extremal-code conjecture. If d2E(n,k)d_2^{E}(n,k) is even and

d2E(n1,k)=d2E(n,k)1,d_2^{E}(n-1,k)=d_2^{E}(n,k)-1,

then every binary LCD [n,k,d2E(n,k)][n,k,d_2^{E}(n,k)] code is even-like. The paper states that this conjecture is invalid and provides two counterexamples.

Sources & referencesView supporting material

Primary source

Shitao Li, Minjia Shi and Huizhou Liu, “Several constructions of optimal LCD codes over small finite fields”, arXiv:2206.04936 (2023).

Additional references

2 papers in this index state this conjecture (2020–2022). The statement above is taken from the most recent of them; the others are arXiv:2010.13399.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.