Conjecture on decomposing even-dimensional hypercubes into paths

Let nn be an even positive integer, and let kk be a positive integer. The nn-dimensional hypercube Qn\mathcal{Q}_n has vertex set {0,1}n\{0,1\}^n and edges joining vertices at 1\ell_1-distance one. A path of length kk is a sequence of k+1k+1 distinct vertices with consecutive vertices joined by an edge. Even-dimensional path-decomposition conjecture. If

kn2n1andk<2n,k\mid n2^{n-1}\quad\text{and}\quad k<2^n,

then Qn\mathcal{Q}_n can be decomposed into paths of length kk. This extends the path-decomposition question to the even-dimensional case, where the degree-parity obstruction forcing knk\leq n in odd dimensions is absent. The source presents this as a conjecture without resolving it.

Sources & referencesView supporting material

Primary source

Joshua Erde, “Decomposing the cube into paths”, arXiv:1310.6776 (2013).

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.