Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Theorem 9 (p. 8), quoted: "Let and be real numbers. Let also be an affine transformation of , where be a rotation and be a dilation by . Suppose that for all one has
where . Then for any measurable coloring of the plane into two colors there is a monochromatic collinear triple such that , and . More precisely, if is a rotation by then condition (15) can be replaced by
"
The first display is the paper's (15), the second its (16). The symbol without argument in (15) is the constant , and is the circle of radius about the origin (p. 6).
Reading. The word "collinear" in the conclusion is the paper's; when is not a multiple of the points , , form a nondegenerate triangle with , and angle at . By Lemma 8 (p. 8), is a rotation followed by a dilation by , so is that multiple of , and the three arguments in (16) are proportional to the three side lengths. This is a filing reading, not a review verdict.
Source. I. D. Shkredov, On some problems of Euclidean Ramsey theory, arXiv:1507.02727v2 (22 July 2015), Theorem 9, p. 8; Lemma 8, p. 8; Remark 10, p. 9. The copy read is identified in the source digest.
Read depth. Claims checked: the statement, Lemma 8 and Remark 10 were read clause by clause on the page images; the proof (pp. 8--9) was read for structure only. Nothing here is independently reviewed.
Proof pointer
Pp. 8--9, following the proof of Theorem 6. The term for the pair gives the factor and the term for the factor , by a change of variables through . For the pair the map appears, and the paper bounds that term crudely by the minimum of , which gives the constant in (15); the paper notes that for a general transformation the map does not send a circle to a circle (though it does in the collinear case of Theorem 6), and obtains (16) by applying Lemma 8. The conclusion is with . Not checked here.
Remark 10 (p. 9) recalls the known measurable two-coloring of the plane with no monochromatic equilateral triangle of a given side (the paper's [3]), and notes that for the equilateral triangle the theorem's quantity is , below the required . The paper adds (p. 9) that for "the minimum in (15) is greater that [sic] ", so any triangle with two sides in ratio appears monochromatically.
Dependencies
- Lemma 8 (p. 8): for with a rotation by , with and another rotation.
- Theorem 6, whose argument and notation the proof reuses.
Used by
- Theorem 1, first part.
Bears on
- Problem 173: for measurable two-colorings only, taking , and gives a monochromatic congruent copy of each triangle meeting (15) or (16). For the equilateral triangle, Remark 10 computes the quantity as , short of the required , so the theorem does not apply to it. It says nothing about non-measurable colorings.