Distributed weak independent sets in hypergraphs: Upper and lower bounds

Duncan Adamson, Will Rosenbaum, Paul G. Spirakis

In this paper, we consider the problem of finding weak independent sets in a distributed network represented by a hypergraph. In this setting, each edge contains a set of r vertice…