The generalized Fibonacci cube perfect-code conjecture
The generalized Fibonacci cube perfect-code conjecture
Let and . A perfect code in is a set whose vertices have pairwise distance at least three and that dominates every vertex of . The hypercube is the graph on binary strings of length in which two strings are adjacent when they differ in exactly one coordinate.
Generalized Fibonacci cube perfect-code conjecture. If is a perfect code in , then
for some integer , and furthermore is a perfect code in .
The preceding results establish existence of perfect codes in when for sufficiently large , but the minimum such is not always determined. This conjecture proposes that the existence of any perfect code forces the Hamming-code length condition and that every such code is also perfect in the hypercube.
Sources & referencesView supporting material
Primary source
Michel Mollard, “Perfect codes in generalized Fibonacci cubes”, arXiv:1801.04106 (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
Sign in to submit a solution.
No solutions have been posted yet.