Hypergraph independent set

ID: hypergraph-independent-set

A subset of the vertices of a hypergraph is independent when no hyperedge lies wholly inside . This generalizes an independent set in an ordinary graph. If a hypergraph has ordinary graph edges as its vertices and forbidden copies as its hyperedges, these independent sets encode graphs without those forbidden copies.

New to topics? Read the docs here!