Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Frankl–Rödl, published pp. 1–2 and 6, Definitions 1.1, 2.1, 6.1 and 6.3. All configurations below are finite and nonempty. A brick means its vertex set, with perpendicular edges. A congruent copy preserves every pairwise distance, including reflections.
A subset of is Ramsey (Definition 1.1, p. 1) if for every there is some such that whenever is split into classes , some class contains a congruent copy of .
A set is super-Ramsey (Definition 2.1, p. 2) if there are positive constants and and, for every , a set with
Taking empty in the second condition shows is nonempty, so forces and finite. These are finite density witnesses, a stronger requirement than a statement about colorings alone. Constants may depend on the entire configuration.
Elementary deductions. A singleton is super-Ramsey: use a singleton witness in every dimension, since its only avoiding subset is empty. Every nonempty subset of a super-Ramsey configuration is super-Ramsey using the same witnesses: an -free set is -free. Similarity preserves the property by scaling each witness by the same positive factor; Euclidean motions do not affect the distances. An isometric realization in another ambient dimension describes the same finite configuration. This last assertion follows by translating one point to zero, recovering the Gram matrix from the pairwise distances, and identifying the two spans isometrically.
If witnesses have been constructed only in dimensions , where is fixed, with avoiding density less than for a fixed , they suffice. For large , take and append zero coordinates. Then , so . The same exponential cardinality bound holds after increasing its base above one if needed. This supplies witnesses for every sufficiently large ; the configuration itself must remain congruent as varies.
For a finite spherical configuration , its circumradius is the radius of its smallest containing sphere. Equivalently, project a center of any containing sphere orthogonally onto ; the projected center is equidistant from all points, is unique in that affine span, and minimizes the radius by Pythagoras. A singleton has radius zero. We write : is the ambient dimension, not the dimension of the sphere as a manifold.
The set is sphere Ramsey (Definition 6.1, p. 6, after Graham) if for every there are some and a positive real for which every -coloring of contains a monochromatic congruent copy of . A spherical set is hyper-Ramsey (Definition 6.3, p. 6) if for every the super-Ramsey witnesses of Definition 2.1 can be chosen on for , with and .
Hyper-Ramsey implies super-Ramsey by fixing any positive , and implies sphere Ramsey by taking a witness whose density threshold is below . Similarity preserves hyper-Ramsey by changing the radius slack accordingly. For a singleton one may take one point on the requested sphere. Unlike ordinary subset closure, the hyper-Ramsey definition changes its target radius when a subset has smaller circumradius; see corollary_6_5.
Proof scope. The elementary deductions and dimension extension above are complete. The definitions do not assert that every spherical set is Ramsey.
Bears on. #174.