Long path and cycle decompositions of even hypercubes

Maria Axenovich, David Offner, Casey Tompkins

We consider edge decompositions of the $n$-dimensional hypercube $Q_n$ into isomorphic copies of a given graph $H$. While a number of results are known about decomposing $Q_n$ into…