MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Assume a set of $n^{r}$ points $X_{r} = \{ x_{1}, \cdots, x_{n^{r}} \}$ is given occupying a codimension $t^{r}$ subspace in $\mathbb{R}^{n^{r}}$. Let $M_{r}$ be the set of $t^{r}$-tuples of these points. So $|M_{r}| = \frac{n^{r}!}{(n^{r}-t^{r})!t^{r}!}$. Each $m \in M_{r}$ lies in a hyperplane of dimension $t^{r}-1$ in $\mathbb{R}^{n^{r}-t^{r}}$. So $M_{r}$ can be thought of as a set of hyperplanes of dimension $t^{r}-1$. Consider $M_{sub,r}$ a subset of $M_{r}$. What is the maximum number of hyperplanes in $M_{sub,r}$ such that their intersection is empty?

In my case there is a particular tensor structure to $M_{sub,r}$. That is $M_{sub,r}$ is just the $r$-fold tensor product of $M_{sub,1}$ and $|M_{sub,1}| = n$. Also $X_{r}$ is $n$-fold tensor product of $X$.

Are there any known results or techniques to study this type of problem?

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.