The generalized Fibonacci cube perfect-code conjecture

Let n3n\geq 3 and s1s\geq 1. A perfect code in Γn(1s)\Gamma_n(1^s) is a set CC whose vertices have pairwise distance at least three and that dominates every vertex of Γn(1s)\Gamma_n(1^s). The hypercube QnQ_n is the graph on binary strings of length nn in which two strings are adjacent when they differ in exactly one coordinate.

Generalized Fibonacci cube perfect-code conjecture. If CC is a perfect code in Γn(1s)\Gamma_n(1^s), then

n=2p1n=2^p-1

for some integer pp, and furthermore CC is a perfect code in QnQ_n.

The preceding results establish existence of perfect codes in Γn(1s)\Gamma_n(1^s) when n=2p1n=2^p-1 for sufficiently large ss, but the minimum such ss 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

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.