Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Published pp. 341–344, 347, 349, 357 and 360 (published scan).

A configuration is a nonempty finite subset of a Euclidean space unless an infinite-set extension is stated explicitly. Write R(K,N,r)R(K,N,r) when every coloring RN→{1,…,r}\mathbb R^N\to\{1,\ldots,r\} contains a monochromatic congruent copy of KK. A configuration is Ramsey if for every positive integer rr this holds for some NN. A congruent copy preserves all pairwise distances; its orientation is unrestricted, but its scale is fixed.

The source's ℓ\ell-Ramsey convention means that for every number rr of available colors, some dimension forces a copy using at most ℓ\ell colors. Thus 11-Ramsey is Ramsey. This differs from the fixed-color sense of “rr-Ramsey” in the abstract on p. 341, where a relation R⊆A×BR\subseteq A\times B is rr-Ramsey when every partition of BB into rr parts puts the set R(a)={b:(a,b)∈R}R(a)=\{b:(a,b)\in R\} of some a∈Aa\in A inside one part; some later papers use the phrase in that fixed-color sense too.

A set is spherical if it lies on one sphere, possibly in a larger ambient space. Its intrinsic circumradius is the radius about the unique circumcenter in its affine hull. A singleton has intrinsic radius zero. Sphere-Ramsey here means that for every rr there are N0,R0N_0,R_0 such that all spheres of radius R≥R0R\ge R_0 in RN\mathbb R^N, N≥N0N\ge N_0, force a monochromatic copy. We count ambient dimension; the sphere itself has dimension N−1N-1. The definition on p. 360 asks for “a sphere SS of dimension at least nn and radius at least dd” without saying which dimension is meant; since nn is existentially quantified, the two readings define the same property. This property does not require radii arbitrarily close to the intrinsic radius.

Complete proof of elementary facts. Subsets inherit every forcing statement by restricting the forced copy. Applying an inverse similarity to a coloring proves that similarities preserve the Ramsey property and all fixed-dimension color bounds. Larger ambient dimensions preserve a bound by restriction to a suitable subspace. Singleton statements are immediate.

For a regular simplex on k+1k+1 vertices with edge length a>0a>0, start with (a/2)ei(a/\sqrt2)e_i in Rk+1\mathbb R^{k+1} and subtract their mean. The affine hull has dimension kk, every pair distance is aa, and the common squared norm is a2k/[2(k+1)]a^2k/[2(k+1)]. A regular simplex on kr+1kr+1 vertices has k+1k+1 vertices of one color under any rr-coloring, by the pigeonhole principle. Thus the original simplex satisfies R(K,kr,r)R(K,kr,r) for k≥1k\ge1.

A distance-preserving correspondence between two finite configurations preserves the Gram matrix of differences from any chosen base point, by 2⟨u,v⟩=∥u∥2+∥v∥2−∥u−v∥22\langle u,v\rangle=\|u\|^2+\|v\|^2-\|u-v\|^2. It therefore extends to a linear isometry between their difference spans: any relation has squared norm zero on one side exactly when it does on the other. This proves that affine relations and affine dimension are preserved by congruence, including when the configurations are placed in different ambient dimensions.

For a spherical configuration, orthogonally project any center onto its affine hull. Pythagoras shows that the projected point is still equidistant from all configuration points, with the squared radius decreased by the same nonnegative constant. Two such centers in the affine hull have a difference orthogonal to every difference of configuration points, hence to the hull's direction space; that difference must be zero. This proves existence and uniqueness of the intrinsic circumcenter. □\square

Bears on. #174.