Thread: Problem with understanding the proof of Sauer Lemma
View Single Post
  #3  
Old 06-14-2015, 08:26 PM
htlin's Avatar
htlin htlin is offline
NTU
  
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
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