View Single Post
Old 08-29-2012, 07:46 AM
vsthakur vsthakur is offline
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,

Reply With Quote