Let S be a set of n points in the plane in general position, that is, no three points of S are on a line. We consider an Erdős-type question on the least number h k (n) of convex k-holes in S, and give improved lower bounds on h k (n), for 3 ≤ k ≤ 5. Specifically, we show that h 3 (n) ≥ n 2 − 32n 7− o(n). We further settle several questions on sets of 12 points posed by Dehnhardt in 1987.