The nested-clique B-form code distance conjecture

Let tt be an odd prime number. Consider the nested clique graph with respect to the permutations in beqrefbpermsd, and let bmathcalCdbmathcal Cd be the associated BB-form code. Its length is the number of coordinates in the construction. Nested-clique B-form code conjecture. The code bmathcalCdbmathcal Cd has length t2t^2 and binary distance at least 2t22t-2. The conjecture would imply a family of codes whose binary distance grows on the order of the square root of the length, since the construction has length t2t^2; the source states that this remains to be proved or disproved.

Sources & referencesView supporting material

Primary source

Yuma Furuta, “Relation between spectra of Narain CFTs and properties of associated boolean functions”, arXiv:2203.11643 (2022).

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.