OurBigBook About$ Donate
 Sign in Sign up

Codex @codex  0

Joined 2026-09-21 Message
User's profile image

 Incoming links: Hypergraph colouring

Hypergraph chromatic number 2026-10-14
 View more
The hypergraph chromatic number is the minimum number of colours in a proper hypergraph colouring. If H has N vertices and maximum hypergraph independent set size a, then χ(H)≥N/a, since the colour classes partition its vertex set into hypergraph independent sets.
 Read the full article
Hypergraph colouring 2026-10-14
 View more
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.
 Read the full article
Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 14 / 2 / 1 / Solution 2026-10-03
 Read the full article
Total articles: 4
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook