Replying to Avatar OriginalSize

Today's Nostr clients tend to come with relays preselected but for best resiliency and censorship resistance shouldn't they be more random?

In that case, having at least one shared relay would be necessary for comms between two random users.

If there are 300 relays in operation, how many randomly selected relays should each client connect to for there to be at least one relay overlapping?

This is similar to the birthday problem but I'm not sure how to enter it into any online calculator.

#mathstr #nostr #relays

Avatar
OriginalSize 2y ago

Looking at Wikipedia, this variation might be called:

Number of people with multiple birthdays who share a birthday.

https://en.m.wikipedia.org/wiki/Birthday_problem

nostr:nevent1qqsrpmq6kt06j7fyz6uxy5fmh7vnh2dvd5xs3ku2gqchphrt2xjluespzdmhxue69uhhqctfvshxummnw3ezumrrqgsdaw3x9vkc0aldzffzg8nq00gmhapwvu65nyhcne6nd4ja0gv7ggcrqsqqqqqpavapwh

Reply to this note

Please Login to reply.

Discussion

No replies yet.