And the birthday problem applies; the probability of a collision goes up quadratically. If you have N objects, you've got N^2/2 pairs that could collide.