How many maxima can there be? (Q2365811)

The problem of expected number of maxima in a set of \(n\) planar points chosen i.i.d. from the uniform distribution over a planar region \(C\) is studied. It is proved, by explicit construction of a region \(C\), that for a large class of functions \(g(n)\) there is always a region \(C\) such that the expected number of maxima is \(\Theta(g(n))\). This result remains valid also in higher dimensions.