TheBestLinks.com
TheBestLinks.com
Sim, Complete graph, Ramsey theory, Sim (disambiguation) Print friendly version | Tell a friend
 
Navigation
Search
Toolbox

Sim

From TheBestLinks.com



This article is about a pencil game called Sim. For other meanings of the term "sim", see Sim (disambiguation).

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.

center

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.

Related links


Top visited 0 of 0 links

[no links posted yet]

>> place link >>

Discussion

Last posted 0 of 0 messages

[no messages posted yet]

>> post message >>

Watch

You can add this article to your own "watchlist" and receive e-mail notification about all changes in this page.
 
   
Innovate it
This page was last modified 21:09, 15 Jun 2004.
  Content is available under GNU Free Documentation License 1.2.
Powered by MediaWiki