The Mathematical Garden

 | Welcome  | Games  | Mathematical methods  | About us |
Games
Black and White
HEX
Magic
Mark Six
Recursion, Games and Strategy
SIM
the game
an example
a question
the proof
How to win
SIM and pigeonhole
Ramsey's Theorem

Question one may ask

After playing this game several times, you may ask the following question.

Is it possible to have a draw ?

The answer to this question is NO. To give a proof, we shall use the Pigeonhole Principle.

It is impossible to have a draw. This is the same as proving the following

Theorem 1. When all the edges of six vertices colored by red or blue, then there exists at least one red or blue triangle.

Further question

Can one replace six by seven? How about five?

Department of Mathematics, HKU, 2010