Let be a colouring (not necessarily finite here). Then there is an infinite set with one of the following: either is constant on ; or is injective on ; or iff (for all and in ); or iff (for all and in ).