For a nonzero vector , the open hemisphere of with direction is . Its boundary is excluded, so opposite open hemispheres are disjoint.
Choose points of such that every of their position vectors are linearly independent. Any equatorial hyperplane then contains at most points. If , at least one of each opposite pair of open hemispheres contains points. Such configurations exist: take distinct real parameters and normalize ; the Vandermonde determinant proves the required independence. This weaker one-of-two guarantee already suffices for the topological lower bound in Lovász theorem on Kneser graphs.
For integers with and , there are labelled points of such that every open hemisphere contains at least of them. The normalized vectors for increasing give a signed moment curve construction. A nonzero polynomial of polynomial degree at most cannot have enough sign changes for fewer than positive alternating sample values. Zero sample values can be perturbed negatively by a Lagrange interpolation polynomial. Labels allow repeated positions when .

Articles by others on the same topic (0)

There are currently no matching articles.