Asymptotic tightness of the lower bound for 1-perfect binary codes
Let denote the number of -perfect binary codes of length , and let be the lower-bound expression satisfying . The expression in equation (4) is the asymptotic formula for . Asymptotic tightness conjecture. The lower bound is asymptotically tight: equation (4) is the asymptotic number of -perfect binary codes of length . This would determine the asymptotic growth of the number of -perfect binary codes, beyond the established constructive lower bound; no resolution is supplied in the source.
References
Primary source
Denis Krotov and Sergey Avgustinovich, “On the number of 1-perfect binary codes: a lower bound”, arXiv:math/0608278 (2009).
Progress summary
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.