Optimality conjecture for Levenshtein-bound refinements
Let be fixed. Let be a constant, let , and interpret in the setting of the paper's code bounds, with . Theorem 1 provides the relevant upper bound and the paper's refinements are the bounds being compared.
Optimality conjecture. There exists a constant such that whenever , the refinements described above are the best bounds that can be obtained from Theorem 1.
The conjecture asserts asymptotic-range optimality of the proposed refinements for sufficiently large relative distance. The supplied passage gives computational and comparative evidence but no resolution, so the conjecture remains open.
References
Primary source
Peter Boyvalenkov, Danyo Danev and Maya Stoyanova, “Refinements of Levenshtein bounds in q-ary Hamming spaces”, arXiv:1801.01982 (2018).
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.