Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #189

Problem #189: If $\mathbb{R}^2$ is finitely coloured then must there...

If $\mathbb{R}^2$ is finitely coloured then must there exist some colour class which contains the vertices of a rectangle of every area?

Problem Statement

If $\mathbb{R}^2$ is finitely coloured then must there exist some colour class which contains the vertices of a rectangle of every area?
Categories: Geometry Ramsey Theory

Progress

Graham [Gr80] has shown that this is true if we replace rectangle by right-angled triangle. The same question can be asked for parallelograms. It is not true for rhombuses.

This is false; Kovač [Ko23] provides an explicit (and elegantly simple) colouring using 25 colours such that no colour class contains the vertices of a rectangle of area $1$. The question for parallelograms remains open.

This problem has been formalised in Lean as part of the Google DeepMind Formal Conjectures project.

Source: erdosproblems.com/189 | Last verified: January 14, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.