Problems

Age
Difficulty
Found: 1819

Frida colours the plane. She decided to use \(9\) different colours, but she wants to colour the entire infinite plane in such a way that if two points are distance \(1\) apart, then they must be different colours. Show that this is always possible.

Mondrian coloured the vertices of a regular pentagon. He used only red and blue. Show that there are three vertices of the pentagon which are all the same colour and form an isosceles triangle.

Artemisia coloured the plane with red and blue crayons. Show that there is an equilateral triangle with all vertices of the same colour somewhere on the plane.

Andy used two colours to colour the plane, red and green. Show that there is a segment of length \(1\) whose endpoints are the same colour.

Find the minimum number of colours Raphael needs to paint the following figure in such a way that no connected points are of the same colour.

image

On the green and red coloured plane, show that there is always a rectangle whose vertices all have the same colour.

Hokusai uses \(7\) colours to colour the entire plane. Show that there is a way to colour the entire plane so that any two points with distance \(1\) between them must have different colours.

Tracey wants each straight line on the plane to only consist of points of two or fewer colours. What is the maximum number of colours she can use to colour the plane?

Georgia decided to only colour grid points - points where lines meet on a sheet of square grid paper. She used red and blue crayons, each at least once. The distance between adjacent grid points is \(1\). Show that there is always a segment of length \(5\) whose ends are different colours.

Banksy used three colours to colour the entire plane: red, green and gold. Show that there are two points, distance one apart, which are the same colour.
The same is true if he used \(4\) colours, including grey for example, but that is significantly more difficult to show.

This is part of a more general problem of colouring the entire plane with some number of colours and trying to avoid segments of length \(1\) with both ends of the same colour. The question is, how many colours do we need? We know \(7\) is enough and that \(3\) is not enough. The general problem is known as Hadwiger–Nelson problem and was first formulated in 1950, with those bounds found almost immediately. The next piece of progress was only made in 2018, when Aubrey de Grey found a geometrical figure with \(1581\) points (we used only \(7\) in the above proof) that shows it is not possible to only use \(4\) colours. That was later refined to \(510\) points. The general answer of whether it is \(5\), \(6\) or \(7\) colours is still unknown.