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. 217, Theorem 1.6, deduced from Theorem 3.3 on p. 221. (canonical PDF).

As printed, Theorem 1.6 reads "Every simplex is strong Ramsey." (p. 217). By Definition 1.5 (p. 217), a set X⊆RdX\subseteq\mathbb R^d with circumradius ρ(X)=ρ\rho(X)=\rho is strong Ramsey when for every real δ>0\delta>0 there is a positive real σ=σ(X)\sigma=\sigma(X) such that, for every integer n≥dn\ge d and every χ\chi-colouring of S(ρ+δ,n)S(\rho+\delta,n) with χ≤(1+σ)n\chi\le(1+\sigma)^n, some monochromatic subset of the sphere is congruent to XX.

Form proved here. Let XX be a finite simplex of intrinsic circumradius ρ\rho and let δ>0\delta>0. There are σ>0\sigma>0 and an integer m0m_0 such that, for every integer m≥m0m\ge m_0 and every positive integer

q≤(1+σ)m,q\le(1+\sigma)^m,

every qq-coloring of S(ρ+δ,m)S(\rho+\delta,m) has a monochromatic congruent copy of XX. One may decrease σ\sigma to obtain the assertion for all m≥dim⁡aff⁡X+1m\ge\dim\operatorname{aff}X+1. No measurability of the coloring is required. This is the printed theorem read with the qualifications on the dimension range and on the dependence of σ\sigma recorded under Source precision below.

Proof.

Use Theorem 3.3 with squared slack α=(ρ+δ)2−ρ2>0\alpha=(\rho+\delta)^2-\rho^2>0. For every large mm, its finite witness HmH_m lies on S(ρ+δ,m)S(\rho+\delta,m) and forces XX in every subset of relative size at least (1−ϵ)m(1-\epsilon)^m. Set 1+σ=(1−ϵ)−11+\sigma=(1-\epsilon)^{-1}. Under any allowed coloring, a largest color class on HmH_m has relative size at least

1q≥(1+σ)−m=(1−ϵ)m.\frac1q\ge(1+\sigma)^{-m}=(1-\epsilon)^m.

The weak density endpoint therefore gives a monochromatic copy even when the integer color bound is attained. This finite pigeonhole argument uses no regularity or measurability assumption. The earlier-dimension extension is the explicit small-σ\sigma argument in definitions: only the one-color case remains in those finitely many dimensions, and the required sphere embedding exists once the dimension is at least the affine dimension plus one.

Source precision.

The printed definition writes σ=σ(X)\sigma=\sigma(X) although σ\sigma is chosen after δ\delta, and it quantifies every n≥dn\ge d together with every χ≤(1+σ)n\chi\le(1+\sigma)^n, which includes χ=1\chi=1; a full dd-simplex lies on no sphere of radius larger than ρ\rho in Rd\mathbb R^d, so the case n=dn=d cannot hold as printed. Both points are qualified in definitions, and the form above avoids them. This conclusion gives positive radius slack; it does not assert forcing on the intrinsic circumsphere itself.

Dependencies. theorem_3_3 and definitions.

Bears on. #174.