Asymptotic tightness of the lower bound for 1-perfect binary codes
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Denis Krotov and Sergey Avgustinovich, “On the number of 1-perfect binary codes: a lower bound”, arXiv:math/0608278 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.