Maximal-vertex deletion in a countable universal hypergraph

ID: maximal-vertex-deletion-in-a-countable-universal-hypergraph

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.

New to topics? Read the docs here!