SOLUTION TO LAST MONTH'S QUIZ
1. TRUE
2. FALSE
3. FALSE
4. TRUE
Notes.

These results are related to a branch of mathematics called Ramsey Numbers. A Google search will give you several interesting papers. R(a,b) is defined as the least value of N for which N(a,b) is TRUE (in the notation of last month's Quiz). Thus R(3,2) = 3 and R(3,3) = 6.
It is known that R(4,4) = 18, but R(5,5) has not yet been found, although it is known to lie between 43 and 49. It seems unlikely that R(6,6) can ever be found.
|