Each point on the plane is colored either red, green or blue. Prove that there exists an isosceles triangle where all vertices are the same color.
Thailand Mathematical Olympiad
Solution
Consider a circle with center . Without loss of generality, let be red. If there exist two red points on not belonging to the same diameter, then these points together with form a red isosceles triangle.
On the other hand, if contains at most 2 red points lying on a diameter, consider a regular pentagon inscribed in with either green or blue vertices. By the pigeonhole principle, at least 3 of its vertices must be the same color. These vertices form an isosceles triangle where all vertices are the same color.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.