Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 221, Theorem 3.2 and the preceding external-input discussion. (canonical PDF).
Every finite box, meaning the vertex set of an orthogonal rectangular parallelotope, is hyper-Ramsey. Zero edge factors may be omitted; the zero-dimensional box is a singleton.
Exact external input. Every two-point configuration with is hyper-Ramsey: for each , there are , and such that every has a finite nonempty witness on with size less than and with the weak forcing threshold of definitions. The source attributes this to Frankl–Wilson (1981), with further references to Graham (1983) and Rödl (1983). Those original proofs are external to this compilation.
Proof.
A box with positive edge lengths is the orthogonal product of its two-point factors, and its intrinsic squared radius is . Given any , assign squared slack to each factor. The quoted two-point theorem and repeated application of lemma_3_4 give the product with total squared slack . Since was arbitrary, the box is hyper-Ramsey. The case is the singleton construction in definitions.
Source precision.
This conclusion concerns the whole box. A subset inherits the forcing property on the box's witness spheres, but the argument alone does not give arbitrary small slack above the subset's own smaller intrinsic circumradius. That distinction is respected in lemma_3_13. The 1990 product proof is separately preserved at theorem_6_4.
Bears on. #174.