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!