Thread: Problem 2.13
View Single Post
  #2  
Old 07-12-2017, 02:29 AM
RicLouRiv RicLouRiv is offline
Junior Member
 
Join Date: Jun 2017
Posts: 7
Default Re: Problem 2.13

The internet helped me out here. Using growth functions (duh), you can show that m_{H_1}(d_1+d_2+2) + m_{H_2}(d_1+d_2+2) < 2^{d_1+d_2+2}, and so d_1+d_2+2=(d_1+1)+(d_2+1) is a break point for the union.
Reply With Quote