Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 5, p. 565, with its proof, pp. 565--566, of P. Erdős, R. L. Graham, P. Montgomery, B. L. Rothschild, J. Spencer and E. G. Straus, Euclidean Ramsey Theorems, III, Infinite and Finite Sets (Keszthely 1973), Colloq. Math. Soc. János Bolyai 10, North-Holland (1975), 559--583, as identified on the source card.
Statement
Theorem 5 (p. 565). For every two-coloring of , the set is totally disconnected in .
Here is the set of triples with such that has no monochromatic triangle with sides , , (pp. 563--564; see Theorem 1). The paper introduces the theorem as "something not as strong" as Conjecture 2, which says that has at most one element (p. 565).
Proof pointer
Pp. 565--566. If two triples , with lay in one component, Theorem 1 would put every equilateral triple , , in . Two like-colored points at the middle distance then force a disc of radius of the other color around the apex of their equilateral triangle. Rotating this along a supposed monochromatic circle of radius above builds monochromatic annuli of unbounded thickness, which is impossible, so no such circle is monochromatic; two nearby oppositely colored pairs on a circle of radius then give overlapping discs of opposite colors.
Read depth. Claims checked: the statement was read on the printed page; the proof was read for its structure only.
Bears on
- Problem 173: the problem asks that have at most one element for every ; the theorem shows only that contains no nontrivial connected piece, so no coloring misses a continuum of triangles along a curve. It leaves open whether can have two points.