Problems

Is it possible to draw the graph \(K_{3,3}\) without intersecting edges on a Moebius band?

In chess, knights can move one square in one direction and two squares in a perpendicular direction. This is often seen as an ‘L’ shape on a regular chessboard. A closed knight’s tour is a path where the knight visits every square on the board exactly once, and can get to the first square from the last square.

This is a closed knight’s tour on a \(6\times6\) chessboard.

Can you draw a closed knight’s tour on a \(3\times3\) torus? That is, a \(3\times3\) square with both pairs of opposite sides identified in the same direction, like the diagram below.

In chess, knights can move one square in one direction and two squares in a perpendicular direction. This is often seen as an ‘L’ shape on a regular chessboard. A closed knight’s tour is a path where the knight visits every square on the board exactly once, and can get to the first square from the last square.

This is a closed knight’s tour on a \(6\times6\) chessboard.

Can you draw a closed knight’s tour on a \(4\times4\) torus? That is, a \(4\times4\) square with both pairs of opposite sides identified in the same direction, like the diagram below.