Link hypergraph 2026-10-14
The link at a fixed vertex of an -uniform hypergraph has vertex set and the displayed -element hyperedges. For a universal countable uniform hypergraph, its link has the hypergraph extension property: include in the finite set of vertices and prescribe only those -edges containing , completing the remaining prescription arbitrarily. Thus the link is a universal countable -uniform hypergraph. In particular the link at a fixed vertex in the three-uniform case is the Rado graph. This operation retains a specified vertex; deleting the maximum from every edge is a different operation.
Label the vertices of a universal countable uniform hypergraph by the natural numbers and remove the largest vertex of each hyperedge. The resulting -uniform hypergraph is complete. For any prescribed -set , apply the hypergraph extension property to a finite initial segment containing , prescribing that extend to an edge. The resulting vertex is larger than every member of , so this deletion produces . This supplies a useful example of a projection that destroys the nonedge information of a random structure.