Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Published pp. 350 and 362, compressed infinite-set extensions (published scan).
Statement. Fix integers and a set . If is not contained in a union of at most concentric spheres, some finite subset already has this property. Radii zero are allowed; unused spheres may be repeated.
Complete proof. Let be the finite-dimensional vector space of real polynomials in variables of total degree at most . Each defines an evaluation functional . Select finitely many points whose evaluation functionals form a basis for the span of all , . Then every polynomial in vanishing on also vanishes on .
If lay on concentric spheres with center and radii , the polynomial
would lie in and vanish on . It would therefore vanish at every , placing on the same union of spheres. The contrapositive proves the assertion.
Containment in a higher-dimensional ambient space does not change this property. Project a common center orthogonally onto the affine hull of the configuration. Every squared distance decreases by the same squared projection length; for each sphere actually meeting the configuration the remaining squared radius is nonnegative. Thus at most concentric spheres in the original affine hull still contain the configuration. Congruence transports the assertion by the affine Gram isometry.
This finite-dimensional polynomial argument supplies the finite-witness step that the source calls immediate. It does not assert that an infinite Ramsey set exists or extend the finite-product theorem to infinite factors.
Bears on. #174.