Adding 1 to n existing objects (n => n + 1) increases the risk super-exponentially (n new collisions possible).
I’m pretty easy to convince that the risk is sigmoid and the early part looks exponential. But this justification does not lead there.
Sorry, wrong: very much sub exponentially in fact quadratic Sum_i^n i = n(n+1)/2