# Three Colors - Two Points

Points in the plane are each colored with one of three colors: red, green, or blue. Prove that, for a given distance *d*, there are always two points of the same color at the distance *d* from each other.

|Contact| |Front page| |Contents| |Proofs| |Store|

Copyright © 1996-2017 Alexander Bogomolny

Points in the plane are each colored with one of three colors: red, green, or blue. Prove that, for a given distance *d*, there are always two points of the same color at the distance *d* from each other.

### Solution 1

Pick any point O. Let it be red. Draw a circle of radius √3*d*. There are two possibilities. All points on that circle are red or there is a point that is either green or blue. In the first case, the endpoints of any chord of length *d* will be of the same color (red), thus solving the problem. Otherwise, let there be green point P. Find two points A and B that form two equilateral triangles OAB and PAB of side *d*. The points are the intersections of the two circle O(*d*) and P(*d*), centered at O and P and both with radius *d*.

One of A and B may be either red or green. Together with O or P we would have a monochromatic pair. Otherwise, they both are blue and at distance *d* and so form a monochromatic pair.

### Solution 2

A. Soifer credits Leo and William Moser with that solution but the proper reference is missing from the book. Soifer dates the solution at 1961.

In the figure which is now known as *Moser's Spindle*, the distances AB, AC, AE, AF, BC, BD, EF, FG, DG, EG, CD are all *d*. Let A be red. If either B or C are of the same color or one of them is red we are done. So assume B is green and C is blue. If D is either green or blue, we are done. So assume D is red.

Similarly, checking the colors of E and F, unless there is a monochromatic pair, we arrive at a red G. But then D and G form a monochromatic pair.

### Reference

- A. Soifer,
*Geometric Etudes in Combinatorial Mathematics*, Springer, 2010 (2nd, expanded edition), pp. 237

- Ramsey's Theorem
- Party Acquaintances
- Ramsey Number R(3, 3, 3)
- Ramsey Number R(4, 3)
- Ramsey Number R(5, 3)
- Ramsey Number R(4, 4)
- Geometric Application of Ramsey's Theory
- Coloring Points in the Plane and Elsewhere
- Two Colors - Two Points
- Three Colors - Two Points
- Two Colors - All Distances
- Two Colors on a Straight Line
- Two Colors - Three Points
- Three Colors - Bichromatic Lines
- Chromatic Number of the Plane
- Monochromatic Rectangle in a 2-coloring of the Plane
- Two Colors - Three Points on Circle
- Coloring a Graph
- No Equilateral Triangles, Please

|Contact| |Front page| |Contents| |Proofs| |Store|

Copyright © 1996-2017 Alexander Bogomolny

61183940 |