Prove the existence of a triangle such that all of its sides are of the same color [closed]

Seventeen points have been picked in a plane, and each pair of points has been connected by a line segment of one of three colors: red, yellow, or green. Prove that there are three points which are the vertices of a monochrome triangle.

Monochrome triangle here means that all the sides of the triangle have the same color.

Source: The book, "A Moscow Math Circle" by Sergey Dorichenko.

I have seen the official answer given in the book. It is the same as the answer given by @KellyBundy below.

I want to see what other ways there are to solve this problem.

• This is probably off-topic as a math problem. Jan 9, 2022 at 3:43
• @Daniel It's actually Ramsey theory. The Clebsch graph shows that there is a colouring on 16 vertices without the listed property. Jan 9, 2022 at 7:17
• @ParclyTaxel I am aware of this. The proof that the question asks for is not difficult. It is also not a puzzle. The question is therefore off-topic. Jan 9, 2022 at 7:26
• As for many combinatorial problems, usually there could be multiple solutions indeed, but I'm currently doubting whether searching for other solutions fit for this site. I mean, I like combinatorics and would love to see multiple solutions, but just not sure whether this site is fit for that purpose. (also, this is standard question for Ramsey theorem, and the proof given in the current answer is the most straightforward proof using only PHP) Jan 9, 2022 at 9:12
• @justhalf , understood. I am a teacher and want my students to look at a question from multiple angles. That is why I asked. Also, what does PHP mean here ? Jan 9, 2022 at 9:25