What is the name of this inequality?

  • Thread starter Thread starter Leo Liu
  • Start date Start date
  • Tags Tags
    Inequality
Leo Liu
Messages
353
Reaction score
156
Homework Statement
.
Relevant Equations
.
Screen Shot 2021-08-31 at 7.36.55 PM.png

My prof. calls it the triangle inequality. However the wikipedia page with the same this name shows a special case of it, which is ##|x+y|\leq|x|+|y|##, and my prof. calls it the triangle inequality 2. I wonder what the formal name of the inequality in the picture above is. Thanks in adv.
 
Physics news on Phys.org
|(x-z)+(z-y)| \le |x-z|+|z-y|
 
  • Like
Likes FactChecker and Leo Liu
Leo Liu said:
Homework Statement:: .
Relevant Equations:: .

View attachment 288370
My prof. calls it the triangle inequality. However the wikipedia page with the same this name shows a special case of it, which is ##|x+y|\leq|x|+|y|##, and my prof. calls it the triangle inequality 2. I wonder what the formal name of the inequality in the picture above is. Thanks in adv.
Triangle inequality is correct. The reason why is in post #2 by @anuttarasammyak .
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top