Suppose n points are scattered uniformly at random in the unit square [0, 1] 2 . Question: How many of these points can possibly lie on some curve of length λ? Answer, proved here:We consider a general class of such questions; in each case, we are given a class Γ of curves in the square, and we ask: in a cloud of n uniform random points, how many can lie on some curve γ ∈ Γ? Classes of interest include (in addition to the rectifiable curves mentioned above): Lipschitz graphs, monotone graphs, twice-differentiable curves, graphs of smooth functions with m-bounded derivatives. In each case we get order-of-magnitude estimates; for example, there are twice-differentiable curves containing as many as O P (n 1/3 ) uniform random points, but not essentially more than this.We also consider generalizations to higher dimensions and to hypersurfaces of various codimensions. Thus, twice-differentiable k-dimensional hypersurfaces in R d may contain as many as O P (n k/(2d−k) ) uniform random points. We also consider other notions of 'passing through' such as passing through given space/direction pairs. Thus, twice-differentiable curves in R 2 may pass through at most O P (n 1/4 ) uniform random location/direction pairs.We give both concrete approaches to our results, based on geometric multiscale analysis, and abstract approaches, based on ε-entropy.Stylized applications in image processing and perceptual psychophysics are described.