Proof of Minkowski Inequality using Cauchy Shwarz

barksdalemc
Messages
54
Reaction score
0
I tried to expand the [SUM{[X sub k + Y sub k]^2}]^1/2 term but I am stuck there.
 
Physics news on Phys.org
Okay, first hint

|| \vec{x} + \vec{y}||^2 = ( \vec{x}+ \vec{y}, \vec{x}+ \vec{y} )

Where (\cdot, \cdot) is the inner product on your inner product space. So you should not have any square roots to worry about. Expand the inner product, then use the Cauchy-Swartz inequality.
 
Last edited:
Got it thanks. Worked out.
 
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