Help interpreting HW question on Lipschitz Hölder

  • Thread starter Thread starter bars
  • Start date Start date
  • Tags Tags
    Lipschitz
bars
Messages
3
Reaction score
0

Homework Statement


I only need help interpreting the following:
Show that every Lipschitz continuous function is α-Hölder continuous for
every α ∈ (0, 1
The definition of both is given in the homework so this seems trivial but it's a graduate level class. Am I mising something? Thanks for any help!

Homework Equations





The Attempt at a Solution


 
Physics news on Phys.org
Well, what are those definitions? Why do you say this is "trivial"?
 
Well by the definitions, Lipschitz is a special case of α-Hölder when α=1. Since α is contained in the interval (0,1] (which is the interval given for α-Hölder) then by def. every Lipschitz continuous function is α-Hölder continuous.
 
bars said:
Well by the definitions, Lipschitz is a special case of α-Hölder when α=1. Since α is contained in the interval (0,1] (which is the interval given for α-Hölder) then by def. every Lipschitz continuous function is α-Hölder continuous.

Your question asked to show that it is α-Hölder continuous for every α ∈ (0, 1], not just for α=1. Unless this was a typo? Yes, Lipschitz implies Hölder of order 1. But does it imply this for all orders less than 1?
 
Ahhh, great! yes your right I see it now. Funny how sometimes one can not see what is right in front of them. Thanks for the help, that's exactly what I needed.
 
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