Hypergraph chromatic number

ID: hypergraph-chromatic-number

The hypergraph chromatic number is the minimum number of colours in a proper hypergraph colouring. If has vertices and maximum hypergraph independent set size , then , since the colour classes partition its vertex set into hypergraph independent sets.

New to topics? Read the docs here!