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!