Hypergraph Coloring

Interactive hypergraph editor — nodes, hyperedges as colored regions, greedy coloring, Property B

Edit Mode

Click canvas to add nodes

Algorithms

Presets

Nodes: 0
Hyperedges: 0
Chromatic #:
Property B:
Property B (2-colorable): ∃ 2-coloring of vertices s.t. no hyperedge is monochromatic. Chromatic number χ(H): min colors s.t. no monochromatic hyperedge of size ≥ 2.
Add nodes and hyperedges, then run algorithms.