Wiki
Wiki

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 {u,v}\{u,v\} with ∥u−v∥=a>0\|u-v\|=a>0 is hyper-Ramsey: for each α>0\alpha>0, there are c>1c>1, 0<ϵ<10<\epsilon<1 and m0m_0 such that every m≥m0m\ge m_0 has a finite nonempty witness on S(a2/4+α,m)S(\sqrt{a^2/4+\alpha},m) with size less than cmc^m and with the weak forcing threshold (1−ϵ)m(1-\epsilon)^m 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 a1,…,asa_1,\ldots,a_s is the orthogonal product of its ss two-point factors, and its intrinsic squared radius is ∑i=1sai2/4\sum_{i=1}^s a_i^2/4. Given any α>0\alpha>0, assign squared slack α/s\alpha/s to each factor. The quoted two-point theorem and repeated application of lemma_3_4 give the product with total squared slack α\alpha. Since α\alpha was arbitrary, the box is hyper-Ramsey. The case s=0s=0 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.