29 Oct
2006
29 Oct
'06
9:10 p.m.
Can anybody tell me who is the winner of the following two games. Game of Ramsey. Two players alternately pick edges from a complete graph on 6 vertices until one of them has collected three edges that form a triangle at which point his Opponent is the winner. Game of van der Waerden. Two players alternately pick numbers from the set {1,2, . .,9} until one of them has collected three numbers which form an arithmetic progression at which point his Opponent is the winner. The point is, of course, that these games cannot end in a draw. David