论文部分内容阅读
Suppose to toss an independent coin with equal probability of success and failure for each subset of [n]={l,2,…,n},and form the random hypergraph H(n) by taking as hyperedges the subsets with successful cointosses.It is proved that H(n) is almost surely connected.By defining a graph G(S) according toa subset system S,it is shown that the intersecting problem is NP-complete.