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. 349, Lemma 14 (published scan).

Statement. For K={v0,…,vk}K=\{v_0,\ldots,v_k\}, nonsphericity is equivalent to existence of real c1,…,ckc_1,\ldots,c_k, not all zero, with

∑i=1kci(vi−v0)=0,b:=∑i=1kci(∥vi∥2−∥v0∥2)≠0.\sum_{i=1}^k c_i(v_i-v_0)=0,\qquad b:=\sum_{i=1}^k c_i(\|v_i\|^2-\|v_0\|^2)\ne0.

Complete proof. If ww is a sphere center, then

∥vi∥2−∥v0∥2=2⟨w,vi−v0⟩.\|v_i\|^2-\|v_0\|^2=2\langle w,v_i-v_0\rangle.

Every relation in the first display therefore makes b=0b=0.

Conversely, take a minimal nonspherical subset of KK and relabel one of its points as the base point. Its difference vectors are linearly dependent: otherwise the independent equations 2⟨w,vi−v0⟩=∥vi∥2−∥v0∥22\langle w,v_i-v_0\rangle=\|v_i\|^2-\|v_0\|^2 have a solution, a sphere center. Choose a nonzero relation and an index jj with cj≠0c_j\ne0. The proper subset omitting vjv_j has a sphere center ww and radius RR. Translating the squared-norm relation by ww changes it by −2⟨w,∑ici(vi−v0)⟩=0-2\langle w,\sum_i c_i(v_i-v_0)\rangle=0. Hence

b=cj(∥vj−w∥2−R2)≠0:b=c_j\bigl(\|v_j-w\|^2-R^2\bigr)\ne0:

equality would put the omitted point on the same sphere and contradict nonsphericity. Extend the coefficients by zero to the other points of KK. To return to any originally specified base point, write the relation with coefficients λv\lambda_v over all points and ∑vλv=0\sum_v\lambda_v=0; then changing which point is the base changes neither vector relation nor bb. □\square

The same identities are invariant under orthogonal transformations and translations. By the Gram extension in definitions, they also hold for any congruent copy in a different ambient dimension.

Bears on. #174.