Partially perfect hash functions for intersecting families

Tapas Kumar Mishra

Consider a large network with unknown number of nodes. Some of these nodes coordinate to perform tasks. The number of such coordination groups is also unknown. The only information…