Maths Olympiad Prep

Library / /56 of 94

Combinatorics Difficulty 6.2 National Olympiad Prove it Hong Kong

A polygon is monochromatic if all its vertices are coloured by a same colour. Suppose now every point of the plane is coloured red or blue. Show that there exists either a monochromatic equilateral triangle of side length 22, or a monochromatic equilateral triangle of side length 3\sqrt{3}, or a monochromatic rhombus of side length 11.

Solution

First we show that there exists either a monochromatic equilateral triangle of length 11, or a monochromatic equilateral triangle of length 3\sqrt{3}. Indeed, if there is no monochromatic equilateral triangle of length 11, then we can find two points AA and BB such that AB=1AB = 1 and they are in different colours (say AA is red and BB is blue). Construct an isosceles triangle ABCABC with AC=BC=2AC = BC = 2.

Without loss of generality, assume CC is blue. Let MM be the midpoint of ACAC. Then it has the same colour as AA or CC, say AA. Construct two equilateral triangles ADMADM and AEMAEM. Since there is no monochromatic equilateral triangle of length 11, the colours of DD and EE are different from that of AA, and hence both are blue. Thus CDE\triangle CDE is a monochromatic equilateral triangle of length 3\sqrt{3}.

Figure 1

Now suppose there is a monochromatic equilateral triangle PQRPQR of length 11. We assume all its vertices are red in colour and construct three more equilateral triangles PQWPQW, QRUQRU and RPVRPV. If all of the points UU, VV, WW are blue, then UVWUVW is a monochromatic equilateral triangle of length 22 and we are done. If not, at least one of them is red, say UU, then PQURPQUR is a monochromatic rhombus of length 11.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.