Problem

Source: Stars of Mathematics 2008

Tags: combinatorics proposed, combinatorics



The $ 2^N$ vertices of the $ N$-dimensional hypercube $ \{0,1\}^N$ are labelled with integers from $ 0$ to $ 2^N - 1$, by, for $ x = (x_1,x_2,\ldots ,x_N)\in \{0,1\}^N$, \[v(x) = \sum_{k = 1}^{N}x_k2^{k - 1}.\] For which values $ n$, $ 2\leq n \leq 2^n$ can the vertices with labels in the set $ \{v|0\leq v \leq n - 1\}$ be connected through a Hamiltonian circuit, using edges of the hypercube only? E. Bazavan & C. Talau