Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 16, pp. 574--575, with its proof, p. 575, 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 16 (pp. 574--575). If is a proper two-coloring of , there is a -triangle with the vertex colored oppositely from the other two. Thus all three colorings of an isosceles triangle occur in any proper two-coloring of .
An isosceles triangle has three inequivalent colorings (p. 561). The other two are the monochromatic one, given for the triangle by Theorem 9 (i), and the one with a base vertex opposite, given by Theorem 12 (p. 573). The proof printed covers only the new coloring.
Proof pointer
P. 575. Like the proof of Theorem 14, with the triangular lattice: if the coloring is missing, each lattice with spanned by unit vectors at is constant along one of its three directions, and comparing with the rotated lattice spanned by and forces all pairs at distance to be like-colored.
Read depth. Claims checked: the statement was read on pp. 574--575; the proof was read for its structure only.
Bears on
- Problem 173: the monochromatic part of the conclusion, for the isosceles triangle, is already in Theorem 9; the theorem's own content is bichromatic and bears on the problem only through that case.