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. 264, Problem 1.12 and Theorem 1.13 (PDF).

For integers n≥r≥2n\ge r\ge2, let μ(n,r)\mu(n,r) be the supremum of normalized surface measures of measurable E⊆Sn−1E\subseteq S^{n-1} containing no rr pairwise orthogonal vectors from the origin.

Statement. For each fixed r≥2r\ge2 there is cr>0c_r>0 such that μ(n,r)≤e−crn\mu(n,r)\le e^{-c_r n} for every n≥rn\ge r.

Proof. Let N=4⌊n/4⌋N=4\lfloor n/4\rfloor and place the normalized cube {−1,1}N/N\{-1,1\}^N/\sqrt N in an NN-dimensional subspace of Rn\mathbb R^n. Apply a random orthogonal transformation, using the invariant probability measure specified in the external inputs. Every transformed vertex is uniform on Sn−1S^{n-1}, so the expected number of its 2N2^N vertices in EE is 2Nμ(E)2^N\mu(E). If this exceeds the threshold 2Ne−cN2^Ne^{-cN} of the proved large-dimensional Theorem 1.11, some rotation has more than that many vertices in EE and therefore contains rr orthogonal ones. Consequently μ(E)≤e−cN\mu(E)\le e^{-cN} for all large nn, and N≥n−3N\ge n-3 gives a bound e−c′ne^{-c'n}.

For every n≥rn\ge r, average instead over a random orthonormal rr-frame. At most r−1r-1 frame vectors belong to EE, whereas their expected number is rμ(E)r\mu(E). Hence μ(E)≤1−1/r\mu(E)\le1-1/r. Decrease cr>0c_r>0 to make e−crn≥1−1/re^{-c_rn}\ge1-1/r in the finitely many dimensions not covered by the cube argument. Taking suprema proves the statement.

For completeness, if r≤n<n′r\le n<n', randomly rotate an nn-dimensional subspace in Rn′\mathbb R^{n'}. Its spherical section of an avoiding set still avoids rr orthogonal vectors, and its average normalized measure equals the original measure. Thus μ(n′,r)≤μ(n,r)\mu(n',r)\le\mu(n,r). □\square

Source precision. The “obvious” dimension inequality on p. 264 is printed in the opposite direction; the averaging argument gives the inequality just proved. The domain n≥rn\ge r is necessary: for n<rn<r the exclusion is vacuous and the supremum equals one. No claim about an exact optimum or its present-day status is made.

Dependencies. theorem_1_11, external_inputs.