IMC 2021, Day 2, Problem 8
Let be a positive integer. At most how many distinct unit vectors can be selected in such that from any three of them, at least two are orthogonal?
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(proposed by Alexander Polyanskii, Moscow Institute of Physics and Technology; based on results of Paul Erdős and Moshe Rosenfeld)
Hint: Play with the Gram matrix of these vectors.
Solution 1. is the maximal number.
An example of vectors in the set is given by a basis and its opposite vectors. In the rest of the text we prove that it is impossible to have vectors in the set.
Consider the Gram matrix with entries . Its rank is at most , its eigenvalues are real and non-negative. Put , this is the same matrix, but with zeros on the diagonal. The eigenvalues of are real, greater or equal to , and the multiplicity of is at least .
The matrix has the following diagonal entries
The problem statement implies that in every summand of this expression at least one factor is zero. Hence . Let be the positive eigenvalues of , their number is as noted above. From we deduce (taking into account that the eigenvalues between and satisfy ):
Applying once again and noting that has eigenvalue of multiplicity at least , we obtain
It also follows that
By Hölder’s inequality, we obtain
Solution 2. Let denote the projection onto -th vector, . Then our relation reads as for distinct . Consider the operator , it is non-negative definite, let be its eigenvalues, . We get
Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.