Erde's path-decomposition conjecture for hypercubes
Erde's path-decomposition conjecture for hypercubes
Let be the -dimensional hypercube, with edge set of size . A path decomposition of is a decomposition of its edge set into paths of a common length. Erde's conjecture. For even , if divides and , then a path of length decomposes . The conjecture generalizes known path decompositions arising from cycle decompositions; the source proves the cases when , but the full statement remains open.
Sources & referencesView supporting material
Primary source
S. A. Tapadia, B. N. Waphare and Y. M. Borse, “Decompositions of n-Cube into 2^mn-Cycles”, arXiv:1804.01243 (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.