Spanning Trees of n-Dimensional Cubes

Dots and lines diagrams known as graphs are a powerful tool for problem solving across many academic disciplines. Graphs are also a rich source of relatively easy-to-state unsolved problems that are fun to think about. Two fascinating kinds of graphs with many applications (error correction codes, organizing processors in a computer, etc.) are trees (one piece and no circuits) and n-dimensional cubes.