English

Decomposing the cube into paths

Combinatorics 2013-10-28 v1

Abstract

We consider the question of when the nn-dimensional hypercube can be decomposed into paths of length kk. Mollard and Ramras \cite{MR2013} noted that for odd nn it is necessary that kk divides n2n1n2^{n-1} and that knk\leq n. Later, Anick and Ramras \cite{AR2013} showed that these two conditions are also sufficient for odd n232n \leq 2^{32} and conjectured that this was true for all odd nn. In this note we prove the conjecture.

Cite

@article{arxiv.1310.6776,
  title  = {Decomposing the cube into paths},
  author = {Joshua Erde},
  journal= {arXiv preprint arXiv:1310.6776},
  year   = {2013}
}

Comments

7 pages, 2 figures

R2 v1 2026-06-22T01:53:49.984Z