The even-like extremal binary LCD code conjecture

About 6 years old · traced to

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(n−1,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.

References

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.