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 , let be the supremum of normalized surface measures of measurable containing no pairwise orthogonal vectors from the origin.
Statement. For each fixed there is such that for every .
Proof. Let and place the normalized cube in an -dimensional subspace of . Apply a random orthogonal transformation, using the invariant probability measure specified in the external inputs. Every transformed vertex is uniform on , so the expected number of its vertices in is . If this exceeds the threshold of the proved large-dimensional Theorem 1.11, some rotation has more than that many vertices in and therefore contains orthogonal ones. Consequently for all large , and gives a bound .
For every , average instead over a random orthonormal -frame. At most frame vectors belong to , whereas their expected number is . Hence . Decrease to make in the finitely many dimensions not covered by the cube argument. Taking suprema proves the statement.
For completeness, if , randomly rotate an -dimensional subspace in . Its spherical section of an avoiding set still avoids orthogonal vectors, and its average normalized measure equals the original measure. Thus .
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 is necessary: for 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.