Thread: "Maximum number of dichotomies" in Problem 2.3
View Single Post
  #1  
Old 03-03-2018, 07:31 AM
k_sze k_sze is offline
Member
  
Join Date: Dec 2016
Posts: 12
Question "Maximum number of dichotomies" in Problem 2.3
In Problem 2.3, we are told to compute "the maximum number of dichotomies, m_{\mathcal{H}}(N)".

Are we supposed to give the upper bounds per theorem 2.4 or find the equations for the exact maximum number for N points??
Reply With Quote