Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published pp. 221–223, Lemma 3.4 and its proof. (canonical PDF).
If is a finite -hyper-Ramsey set and is a finite -hyper-Ramsey set, then the product is -hyper-Ramsey (Lemma 3.4, p. 221). Both slacks are positive, as Definition 3.1 requires.
Proof.
The intrinsic product radius satisfies by circumradius_continuity. If either factor is a singleton, the product is congruent to the other factor. Radius enlargement in definitions adds the singleton's positive squared slack and proves the assertion. Hence assume and both factors have at least two points.
Take witnesses with cardinality bases and avoiding density bases , in . Choose
For all large , both witnesses exist. Their product lies on the sphere of squared radius and has cardinality less than .
Let contain no copy of . For each , let . If contains distinct copies of , delete one point from each of those copies. The remaining set is -free and has size at least . The witness property therefore gives
This argument counts all copies; it does not require them to be disjoint. Summing over fibers gives, for ,
For every fixed copy , the set of with is -free. There is at least one such candidate copy in , since the full witness contains . Consequently
The last inequality uses and the definition of . Combining the two counts yields
For large , . Hence the right side is at most , where
Since , it is at most for all sufficiently large . This is the required exponential avoiding-density bound on the sequence . Its successive gaps are at most . Apply the bounded-gap form of fact_3_10 to obtain witnesses in every large ambient dimension on exactly the same sphere. Its squared slack above the intrinsic product radius is exactly .
Source precision.
The source's displayed construction covers the dimensions ; it does not by itself cover every large integer. The bounded-gap step supplies that implication. The source equation for has an exponent , so singleton factors were separated before using it. No subset-inheritance assertion at a smaller intrinsic radius enters this proof.
Bears on. #174.