24
Scatter n random points in a disc and join each to its nearest neighbour — how large do the clusters get?
Take a disc, drop n independent uniformly random points into it, and connect each point by a segment to whichever other point is nearest to it. The connections group the points into clusters. For a small example —…