On a perfectly spherical planet of radius 6000 km, there lived giants who were all 928.2 km tall. They always fought violently, but as long as they didn't see one another in their line of sight stretched out to the horizon, they remained in peace.
What is the maximum number of giants that can peacefully live on this planet?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let S = { x i , 1 ≤ i ≤ M , x i ∈ R n : ∥ x i ∥ 2 = 1 , i = 1 , 2 , ⋯ , M , ⟨ x i , x j ⟩ ≤ t , ∀ i = j } be a finite set of unit vectors such that their inner products are smaller than some number t , t ∈ [ − 1 , 1 ] . Then find the maximum cardinality of such a set S for fixed n .
This problem is in general an open problem, and for a few cases of small n , the answers are known. For n = 3 , t = 1 / 2 , the answer is 1 2 (though the proof is quite non-trivial. An elementary proof can be found in this paper ). So the answer to our problem is also 1 2 .