Hypergraph extension property

ID: hypergraph-extension-property

An -uniform hypergraph has the extension property when, for every finite vertex set and every subfamily , there is a vertex such that is a hyperedge exactly for , among all . Every prescribed pattern has infinitely many witnesses: enlarge by any finite set of witnesses already found and prescribe the original pattern on its old -subsets, with arbitrary choices on the new ones. For , this says that any finite adjacency and nonadjacency prescription has a new realizing vertex.

New to topics? Read the docs here!