Decomposing the cube into paths
Combinatorics
2013-10-28 v1
Abstract
We consider the question of when the -dimensional hypercube can be decomposed into paths of length . Mollard and Ramras \cite{MR2013} noted that for odd it is necessary that divides and that . Later, Anick and Ramras \cite{AR2013} showed that these two conditions are also sufficient for odd and conjectured that this was true for all odd . 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