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. 232, the radius calculation after Lemma 3.12 and Lemma 3.13; the squared-length correction is explained below. (canonical PDF).

As printed (p. 232): for every integer d≥1d\ge1 there is μ=μ(d+1)>0\mu=\mu(d+1)>0 such that every (μ,β)(\mu,\beta)-regular simplex T={t1,…,td+1}T=\{t_1,\ldots,t_{d+1}\} with circumradius ρ(T)=ρT\rho(T)=\rho^T is α\alpha-hyper Ramsey for every α≥β2(d+1)2−(ρT)2\alpha\ge\beta^2(d+1)^2-(\rho^T)^2. Definition 3.1 needs α>0\alpha>0, so only positive such α\alpha are meant. The printed derivation of this threshold treats a squared-distance bound as an edge length (see Source precision). The conclusion itself is not false: the repaired proof of Theorem 3.3 on this card, which does not use the printed threshold, makes every simplex α\alpha-hyper Ramsey for every α>0\alpha>0. The main proof needs an explicit threshold, and this card uses the corrected one below.

Corrected form proved here. Let n=d+1≥2n=d+1\ge2 and 0<μ≤μn=1/(n2n)0<\mu\le\mu_n=1/(n2^n). A (μ,β)(\mu,\beta)-regular simplex TT is α\alpha-hyper-Ramsey whenever

α≥βn2−ρ(T)2.\alpha\ge\beta n^2-\rho(T)^2.

The threshold on the right is strictly positive, and equality is allowed. This is the sufficient corrected version of the source's radius estimate.

Proof.

Lemma 3.12 places a congruent copy of TT in a box PP with

ρ(T)2≤ρ(P)2<βn2.\rho(T)^2\le\rho(P)^2<\beta n^2.

The first inequality follows by projecting the box's containing center onto the affine span of the selected subset. In particular, the displayed threshold is positive.

For any allowed α\alpha, set

R2=ρ(T)2+α≥βn2>ρ(P)2.R^2=\rho(T)^2+\alpha\ge\beta n^2>\rho(P)^2.

Theorem 3.2 makes PP hyper-Ramsey, so take its witnesses at positive squared slack R2−ρ(P)2R^2-\rho(P)^2. They lie exactly on S(R,m)S(R,m) for every large mm. A dense subset of one of these witnesses contains PP and therefore contains TT. These same witnesses prove that TT is α\alpha-hyper-Ramsey at its own squared slack R2−ρ(T)2=αR^2-\rho(T)^2=\alpha. The strict gap above ρ(P)2\rho(P)^2 also handles equality in the allowed bound for α\alpha.

Source precision.

Definition 3.11 bounds squared distances by β(1+μ)\beta(1+\mu). The source's following paragraph uses that quantity as an edge length and obtains ρ(P)<βn\rho(P)<\beta n, leading to the printed budget β2n2−ρ(T)2\beta^2n^2-\rho(T)^2. With this definition of β\beta, the actual edge length bound is β(1+μ)\sqrt{\beta(1+\mu)}. The calculation in Lemma 3.12 gives the sufficient budget βn2−ρ(T)2\beta n^2-\rho(T)^2 used here. This is a proved local repair of the estimate, not an author-issued erratum or a claim that the printed lemma's ultimate hyper-Ramsey conclusion is false. The repaired main proof chooses β\beta smaller accordingly.

No unrestricted hyper-Ramsey inheritance by subsets is asserted: the radius RR here is explicitly large enough for the whole containing box.

Bears on. #174.