Generalized Gray codes with prescribed ends of small dimensions

Tomáš Dvořák, Václav Koubek

Given pairwise distinct vertices $\{{\alpha }_i,{\beta }_i{\}}_{i=1}^k$ of the $n$-dimensional hypercube $Q_n$ such that the distance of ${\alpha }_i$ and ${\beta }_i$ is odd, are there paths $P_i$ between $α_i…