Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Notation (p. 11). means that for every partition , either contains a congruent copy of or contains a congruent copy of ; a crossed arrow denies it. is a set of two points at distance .
The chapter lists, unnumbered, as a sampling of results of this type (p. 11, items (i) to (v)):
(i) , where is any subset of with points, .
(ii) , where is a set of four collinear points with distance between consecutive points.
(iii) , where is an isosceles right triangle and is a square.
(iv) , where is any set of four points [Juh79]. So for every partition of the plane into and , either contains two points at distance or contains a congruent copy of .
(v) There is a set of points such that does not arrow [CT94]: some partition of the plane into and has no two points of at distance and no congruent copy of in . The chapter says this strengthens an earlier result of Juhász [Juh79], who proved it for a certain set of points.
The chapter introduces items (i) to (iii) without individual citations and points to [EGM+73], [EGM+75a] and [EGM+75b] for more results of this type.
Source. R. L. Graham, Euclidean Ramsey theory, Chapter 11 of the Handbook of Discrete and Computational Geometry, 2nd edition, CRC Press (2004), read in the preprint of the chapter identified on the source card, whose own page number is cited: the notation and items (i) to (v) on p. 11, in the subsection "Asymmetric Ramsey theorems" of Section 11.6. Item (iv) cites R. Juhász, Ramsey type theorems in the plane, J. Combin. Theory Ser. A 27 (1979), 152--160; item (v) cites G. Csizmadia and G. Tóth, Note on a Ramsey-type problem in geometry, J. Combin. Theory Ser. A 65 (1994), 302--306.
Read depth. Claims checked: the notation and each item were read clause by clause on the page image of the preprint. The chapter gives no proofs, and the cited papers were not read for this page. Nothing here is independently reviewed.
Proof pointer
No proof is printed; the items are cited to the papers named above.
Dependencies
None in the chapter.
Bears on
- Problem 214: item (iv) reports Juhász's theorem that in every partition of the plane into and with no two points of at distance , contains a congruent copy of every four-point set, in particular of the four vertices of a unit square, which is the problem's question. Item (v) reports the eight-point set of Csizmadia and Tóth and Juhász's earlier twelve-point set, for which the corresponding statement fails.
- Problem 188: item (ii) states that every partition of the plane into and with no two points of at distance has four collinear points of with consecutive distances , that is a four-term progression with a step of length . The chapter gives no colouring that avoids longer such progressions and states no value of the problem's .