We are preparing this for an exam.
Given the division of a plane into a number of regions of different sizes. We would like to find, or guess, which is the biggest region, by doing the following.
We will shoot a number of random points at the plane, and then conclude that the region containing the most points, is also the biggest.
The question is: how do use Chernoff bounds to say how many random points we need to shoot, to know that we have found the biggest region with, say, 75% probability?