The proof shows that if the points are drawn at random from the uniform distribution, most choices satisfy the required bound.