Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Section II, Concluding remarks, pp. 778--779, of Peter Frankl and Vojtech Rödl, All triangles are Ramsey, Transactions of the American Mathematical Society 297 (1986), no. 2, 777--779, doi:10.1090/S0002-9947-1986-0854099-6, as identified on the source card. Ramsey sets are defined on p. 777, as recalled on Theorem 1.
Statement
The remark is unlabeled. It states, on p. 779:
- The four points , , , of are coplanar and span a symmetric trapezoid with sides and diagonals of length , and this point set is Ramsey: for every , if (the Ramsey number for -subsets, -element sets and colors) then every -coloring of has a monochromatic configuration isometric to it.
- By the product theorem, infinitely many other symmetric trapezoids are Ramsey. The remark names no further trapezoid.
- The authors were unable to prove any pentagon Ramsey, and the dimension produced by the method of Stage 1 tends to infinity as the number of points of the configuration grows (pp. 778--779).
- The authors also announce that all simplices in arbitrary dimensions are Ramsey, with a proof they call less elementary deferred to a later paper; this paper gives no proof of it.
The squared distances of the four points, computed for this page, are and for the two parallel sides, for the two legs and for both diagonals, as printed.
Proof pointer
P. 779. Each pair in is sent to the point with coordinate at , at and elsewhere; Ramsey's theorem for -subsets gives four indices whose six pairs share a color, and four of those six points form the trapezoid.
Dependencies
Ramsey's theorem for -subsets and the product theorem of Erdős, Graham, Montgomery, Rothschild, Spencer and Straus (1973), both as stated on p. 777. Read depth: claims checked; the remark was read clause by clause on pp. 778--779 and the distances recomputed.
Bears on
- Problem 174: one symmetric trapezoid, and the unnamed family the product theorem builds from it, are Ramsey sets in the sense of the problem's statement. The remark decides no other four-point set and gives no characterization. The announcement on simplices is proved in Frankl and Rödl's later paper, recorded on the source card of that paper.