Erde's path-decomposition conjecture for hypercubes

Let QnQ_n be the nn-dimensional hypercube, with edge set of size n2n1n2^{n-1}. A path decomposition of QnQ_n is a decomposition of its edge set into paths of a common length. Erde's conjecture. For even nn, if rr divides n2n1n2^{n-1} and r<2nr<2^n, then a path of length rr decomposes QnQ_n. The conjecture generalizes known path decompositions arising from cycle decompositions; the source proves the cases r=2n,4n,,2m1nr=2n,4n,\ldots,2^{m-1}n when n2mn\geq 2^m, 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

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.