Chapter 19 “Deadly-Trio” - A Ramsey's Game
Project by: Abhijit Kaur, Shubham Shubham, and Harnoor Singh.
\(\textbf{Summary:}\) Goal: The special case of Ramsey theorem states that when we use two-colours to colour the edges in \(K_6\text{,}\) any edge colouring of it would yield a monochromatic triangle.
The name “Deadly-Trio” represents the monochromatic triangle. The main idea is to use this fact to develop a 2-player game that consists of three different levels which represents Easy, Medium and Hard modes. Each player will have their own unique colour and on their turn, they have to draw a line between two vertices. According to Ramsey's theorem as \(R(3,3) = 6\text{,}\) thus any edge colouring of \(K_6\) (easy mode) would yield a monochromatic triangle. Similarly, in \(K_8\) (medium mode) and \(K_{10}\) (hard mode) two-colouring would yield a monochromatic triangle as well because 2-colouring of any number of vertices more than 6 would yield a monochromatic \(K_3\text{.}\) The person who will complete a monochromatic triangle loses the game.
\(\textbf{Links:}\) Here is the link with the GAME.
Here is the link with the GitHub repository.