Complete uniform hypergraph 2026-10-06
The complete -uniform hypergraph on vertices contains every -subset of its vertex set. A hypergraph clique here means a restriction to a vertex subset of this form, rather than merely a clique in the pairwise shadow. For , it is an ordinary complete graph.
Graph intersection 2026-10-06
For two graphs on the same vertex set, their graph intersection retains exactly the edges belonging to both.
Hypergraph 2026-10-06
A hypergraph consists of a vertex set and a family of subsets of , called hyperedges. Unlike a graph, a hyperedge may contain more than two vertices. A uniform hypergraph restricts all hyperedges to one fixed size.