Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published pp. 215–217, 220–221 and 231: Definition 1.1 on p. 215, Definition 1.2 and the circumradius on p. 216, Definitions 1.4 and 1.5 on p. 217, Definition 3.1 on pp. 220–221, the product on p. 221 and Definition 3.11 on p. 231. (canonical PDF).
Write ; is the ambient dimension. The paper defines the circumradius of a spherical set as "the radius of the smallest sphere containing " (p. 216), a sphere on which lies. That sphere is the one whose center lies in (circumradius_continuity); it is not the radius of a smallest enclosing ball.
Definition 1.1. is Ramsey if for every there is an integer such that every -colouring of has a monochromatic subset congruent to .
Definition 1.2. is sphere Ramsey if for every there are an integer and a real such that every -colouring of has a monochromatic subset of that sphere congruent to .
Definition 1.4. is exponentially Ramsey if there is a real such that for every integer and every -colouring of with some monochromatic subset is congruent to .
Definition 1.5. with is strong Ramsey if for every real there is a real such that for every integer and every -colouring of with some monochromatic subset of that sphere is congruent to . The eventual reading used in this compilation, for all sufficiently large with depending on and , is explained under Source precision.
Definition 3.1. For a real , with is -hyper Ramsey if there are reals and and an integer such that every has a finite subset with
and (iii) every with contains a subset congruent to . It is hyper Ramsey if it is -hyper Ramsey for every real . Since (iii) applied to forces to be nonempty, (ii) needs ; the pages of this card take and , which loses nothing. Equivalently, every -free subset of has relative size strictly less than . The printed is read as also depending on .
Product (p. 221). For and , , where is the concatenation .
Definition 3.11. For reals and , a simplex is -regular if for every . Thus has the units of a squared length.
The elementary transfers below will be used with their exact radii.
Proof.
A singleton is hyper-Ramsey: in each dimension use one point on the specified sphere, any and any . A subset of this witness meeting the positive density threshold is nonempty.
If witnesses on a fixed sphere are moved by
they lie exactly on , with all distances and cardinalities unchanged. If their avoiding density was less than , put . For ,
This proves radius enlargement in every sufficiently large dimension, including the equality case . Zero-coordinate padding alone preserves a fixed radius and distances. Scaling all coordinates by changes to and squared slack to .
If a witness forces , it also forces any nonempty on that same sphere. The squared slack for is then , not the squared slack originally assigned to . In particular, this does not prove that is hyper-Ramsey at every arbitrarily small slack above its own intrinsic radius.
Hyper-Ramsey implies strong Ramsey. Given , take and the corresponding witnesses. If , one color class has density at least , including equality, and contains . Thus one may take in the eventual assertion.
For completeness, an eventual strong assertion can be extended to every , where , by decreasing : choose it so that in the finitely many earlier dimensions. Only the one-color case then remains, and fits on every sphere of radius in those dimensions by the one-coordinate lift. If only is quantified, the source's lower bound can be used instead, since the exceptional initial dimensions are vacuous.
Source precision.
Definition 1.5 prints after quantifying ; the proof supplies dependence on as well. Its all- wording must be read with the earlier convention: a full -simplex cannot be placed on a strictly larger sphere in even with one color. The eventual formulation above and the explicit extension remove this ambiguity. The distinction between a containing sphere and an enclosing ball is essential.
Dependencies. The intrinsic-radius facts are proved in circumradius_continuity.
Bears on. #174.