pith. sign in

arxiv: 1310.6776 · v1 · pith:4US53BBRnew · submitted 2013-10-24 · 🧮 math.CO

Decomposing the cube into paths

classification 🧮 math.CO
keywords citepathsramrasanickar2013conditionsconjectureconjectured
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.