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?
|