View Single Post
Old 06-14-2015, 07:26 PM
htlin's Avatar
htlin htlin is offline
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 602
Default Re: Problem with understanding the proof of Sauer Lemma

You can imaging that the induction hypothesis to be B(N, k) satisfying the inequality for "all k", and then, B(N+1, k) satisfies the inequality for "all k" too.

Hope this helps.
When one teaches, two learn.
Reply With Quote