### International Mathematics Competition for University Students

July 22 – 28 2018, Blagoevgrad, Bulgaria

Home

Results
Individuals
Teams

Official IMC site

### Problem 6

Problem 6. Let $\displaystyle k$ be a positive integer. Find the smallest positive integer $\displaystyle n$ for which there exist $\displaystyle k$ nonzero vectors $\displaystyle v_1,\ldots,v_k$ in $\displaystyle \mathbb R^n$ such that for every pair $\displaystyle i,j$ of indices with $\displaystyle |i-j|> 1$ the vectors $\displaystyle v_i$ and $\displaystyle v_j$ are orthogonal.

(Proposed by Alexey Balitskiy, Moscow Institute of Physics and Technology and M.I.T.)