The question becomes, how bad is your random. If your random is not uniformly distributed, you might get duplication from bias. If your random is setup wrong

The question becomes, how bad is your random. If your random is not uniformly distributed, you might get duplication from bias. If your random is setup wrong and you get the same seeding multiple times, you might get duplication from that. If your random is good, the birthday math should hold.