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

Is it true that on every normed vector space $V$ of dimension $n$ there exists a basis of norm $1$ vectors $v_i$, such that $\|\sum_{i=1}^n\epsilon_iv_i\|\geq 1$ for all possible combinations of $\epsilon_i=\pm 1$? Clearly this is true for an orthonormal basis and it is also not hard to show that it is true if $n=2$.

share|cite|improve this question
Take the unit ball in your norm and take the circumscribed parallelepiped of the least volume. The points of tangency will lie at the centers of its faces and thus produce the basis you are looking for. – fedja Jun 1 '12 at 23:04
Fedja just gave you the construction that prove's Auerbach's lemma. – Bill Johnson Jun 1 '12 at 23:39
Great, thank you! I was hoping that a result like this exists. – Daniel Jun 2 '12 at 13:41
Is there a way to close questions like this, which are answered in comments? – Yulia Kuznetsova Jun 4 '12 at 9:07

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.