Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. 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

I'm looking for $x_1,x_2,x_3$ which satisfy the following constraints:

$$ \begin{align*} &x_1,x_2,x_3\geq 0\\ &x_1+x_2\geq a\\ &x_2+x_3\geq b\\ &x_3+x_1\geq c\\ &x_1+x_2+x_3=1 \end{align*} $$

where $a,b,c\geq 0$.

It is easy to find a necessary condition: $$ \begin{align*} &a+b+c\leq2\\ &0\le a,b,c\leq1 \end{align*} $$

I was told that it is also a sufficient condition. However, I cannot prove it. Can anyone help me?

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.