Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 12, Lemma 13 and their proofs, p. 573; Theorem 14 with its proof and Corollary 15, p. 574; 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
A two-coloring is proper when it is not a one-coloring. A triangle with three distinct sides has four inequivalent colorings: monochromatic, and the three in which one vertex differs from the other two (p. 561).
Theorem 14 (p. 574). If is a proper two-coloring of and , , is a right triangle with rational, then the -triangle occurs in all four possible colorings.
Corollary 15 (p. 574). holds whenever the ratio of two of the sides is . The paper derives it from the isosceles right triangle, which Theorem 14 covers.
Since a one-coloring makes every triangle monochromatic, Theorem 14 gives for every right triangle with rational.
Theorem 12 (p. 573). For a proper two-coloring and every , with , the isosceles -triple satisfies : some copy has the endpoints of one -side alike and the third vertex opposite.
Lemma 13 (p. 573, from an argument of R. M. Robinson). Let , , , be a lattice in the complex plane. Then some rotation of about by an angle that is not a multiple of has a two-dimensional sublattice of .
Proof pointer
P. 574. By Theorem 6 the monochromatic case follows from a bichromatic one, so it suffices to find the three bichromatic colorings. Normalize and take the rectangular lattice with sides and . If one bichromatic coloring is missing, every lattice congruent to has a coordinate direction along which each line is monochromatic. Lemma 13 supplies a rotated lattice meeting in a sublattice; combining the monochromatic directions gives a monochromatic sublattice, and since was placed arbitrarily, all pairs at one fixed distance would be like-colored, contradicting properness. (The proof cites the lattice "of Lemma 12"; the lemma is numbered 13.)
Read depth. Claims checked: the statements were read clause by clause on pp. 573--574; the proof was read for its structure only.
Used by. Theorem 17, Corollary 20.
Bears on
- Problem 173: every right triangle with rational, and every triangle with two sides in ratio , has a monochromatic congruent copy in every two-coloring of the plane, so none is the exceptional triangle of any coloring.