Thread: Exercises and Problems
View Single Post
  #9  
Old 08-29-2012, 07:46 AM
vsthakur vsthakur is offline
Member
  
Join Date: Jun 2012
Posts: 14
Default Possible correction to Problem 2.14 (b)
The problem says,

(b) Suppose that l satisfies 2^l > K l^{d_{vc}+1}. Show that d_{vc}(H) \le l.

I suppose it should say,

(b) Suppose that l satisfies 2^l > l^{K(d_{vc}+1)}. Show that d_{vc}(H) \le l.

If this is indeed the case, then can you please clarify part (c) as well.

Thank you,

Vishwajeet.
Reply With Quote