View Single Post
Old 03-04-2018, 05:49 AM
magdon's Avatar
magdon magdon is offline
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 597
Default Re: "Maximum number of dichotomies" in Problem 2.3

Exact number
Originally Posted by k_sze View Post
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??
Have faith in probability
Reply With Quote