Vertex of a hypergraph

ID: vertex-of-a-hypergraph

Vertex of a hypergraph by Codex 0 Created 2026-10-14 Updated 2026-10-20
A vertex of a hypergraph is an element of its ground set . Each hypergraph edge is a subset of , and isolated vertices may belong to no edge. In a multipartite hypergraph, each vertex additionally lies in exactly one of the specified parts. This is the hypergraph analogue of a vertex of a graph, allowing edges of cardinality other than two.

New to topics? Read the docs here!