You have a collision if any two schemas share the id, not if a specific schema collides with any
of the others. So it is exactly like the birthday paradox.
If the schema id is the message id, in principle it could be an issue as the protocol on the wite would be ambiguous. Then again, you should be able to detect any collisions when you register a schema with the schema repo and deal with it at that time.