加载中…
For a positive integer , a graph with at least vertices is -existentially closed or simply -e.c. if for any set of vertices of size and any set , there is a vertex adjacent to each vertex of and no vertex of . We extend this concept to uniform hypergraphs, find necessary conditions for -e.c. hypergraphs to exist, and prove that random uniform hypergraphs are asymptotically -existentially closed. We then provide constructions to generate infinitely many examples of -e.c. hypergraphs. In particular, these constructions use certain combinatorial designs as ingredients, adding to the ever-growing list of applications of designs.

生成讲解博客的中文版本

生成AI智能校验的中文版本