Long paths and cycles in subgraphs of the cube

Eoin Long

Let $Q_n$ denote the graph of the $n$-dimensional cube with vertex set $\{0,1{\}}^n$ in which two vertices are adjacent if they differ in exactly one coordinate. Suppose $G$ is a sub…