Hypergraph chromatic number 2026-10-14
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.
Hypergraph colouring 2026-10-14
A proper hypergraph colouring assigns colours to the vertices of a hypergraph so that no hypergraph edge is monochromatic. Each colour class is a hypergraph independent set. This is often called weak colouring, to distinguish it from requiring every pair of vertices in each edge to have different colours.