Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Kenneth Moore, A pyramid with a Ramsey base is Ramsey, arXiv:2608.09649v1, Theorem 1.2 on p. 2, proof on pp. 3–5 (canonical PDF).
Statement. If is a finite Ramsey set in a Euclidean space and , then is Ramsey. Thus for every positive integer there is a dimension such that every -coloring of contains a monochromatic congruent copy of . There is no transitivity or convex-projection assumption on the base or apex. For an empty base, if that convention is allowed, the conclusion is the elementary singleton case.
Inputs. The classical product theorem and Frankl–Rödl simplex theorem are exact external inputs. The finite-witness lemma has a complete proof relative to the stated Rado selection principle.
Complete relative proof. Assume . Work up to congruence in . If , orthogonal projection onto the base and a choice of unit normal identify
Here is embedded as , is unrestricted in , and for every ,
We induct on the number of colors. For one color, any Euclidean space containing a copy of suffices. Suppose and the assertion holds for . Some dimension then satisfies . Lemma 2.3 supplies a finite set of distinct points
In particular . Let be the standard orthonormal basis of and set
If and , the last coordinates give for every . Since , all vanish. Thus is affinely independent, and the simplex theorem makes Ramsey. The product theorem consequently makes
Ramsey.
For each , let
Within each , distances equal the corresponding base distances. Moreover,
The point is distinct from every point of , since . Equations (1)–(2) show that is congruent to . Also , so is congruent to .
Choose with and put . Embed and in by adding zero coordinates. Restricting a coloring to a coordinate copy of shows that every -coloring of contains a monochromatic copy of . Call its color red and let be a congruence.
We need to transport all the auxiliary apices by the same ambient isometry. To justify this, fix . Equality of pairwise distances implies, by polarization,
Thus the rule extends linearly to an inner-product-preserving map between the spans of these vectors: a vanishing linear combination has squared norm zero after applying the rule as well. Extend orthonormal bases of the two spans to orthonormal bases of . Mapping the extra basis vectors correspondingly gives an orthogonal map on . The ambient isometry
extends . Put .
If one is red, then is a red copy of . Otherwise the set uses at most colors. It is congruent to , so the defining property of again gives a monochromatic copy of . This proves the induction step and hence the theorem.
Source precision. The ambient-embedding sentence on source p. 4 names and ; the apices subsequently transported lie in . The proof above explicitly embeds and and supplies the ambient-isometry extension argument. These are explanatory expansions of the construction, not a new theorem or an author-issued erratum. No numerical dimension estimate or formal verification is claimed.
Relation to the later source. Mirabi's Theorem 1.1 has the same conclusion, with a different proof using equivalence relations and a cyclic product construction.
Bears on. #174.