Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published p. 216, Theorem 1.3, attributed to Matoušek–Rödl (1995). (canonical PDF).
If a simplex has circumradius , then for every integer and every there is an ambient dimension such that every -coloring of has a monochromatic congruent copy of .
Scope. This is an external historical theorem, not an additional proof component. The present paper strengthens its qualitative color conclusion to exponential growth in the dimension in theorem_1_6. Its proof uses the separate spread-vector input lemma_2_3, not Theorem 1.3 as a black-box substitute for the main argument. The 1995 article is Matoušek–Rödl, DOI 10.1016/0097-3165(95)90078-0.
Bears on. #174.