Main Page | See live article | Alphabetical index


The game of Sim is played by two players, Red and Blue, on a board consisting of six dots ('vertices'). Each dot is connected to each other with a line.

Players alternate coloring any uncolored line in their own color. Players try to avoid making triangles of their color; the player who completes a triangle of their color loses immediately. (A triangle is three dots, each connected to the other two with lines of the same color.) The other player is the winner.

A simple theorem of Ramsey theory shows that no game of Sim can end in a tie; one player must lose by the end. Specifically, since R(3,3;2)=6, any coloring of the complete graph on 6 vertices must contain a monochromatic triangle, and therefore is not a tied position.