Conjecture on decomposing even-dimensional hypercubes into paths
Conjecture on decomposing even-dimensional hypercubes into paths
Let be an even positive integer, and let be a positive integer. The -dimensional hypercube has vertex set and edges joining vertices at -distance one. A path of length is a sequence of distinct vertices with consecutive vertices joined by an edge. Even-dimensional path-decomposition conjecture. If
then can be decomposed into paths of length . This extends the path-decomposition question to the even-dimensional case, where the degree-parity obstruction forcing 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
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.