Let be a hypergraph, where is a set of vertices and is a set of non-empty subsets of called edges. If all edges of have the same cardinality , then is a -uniform hypergraph; if consists of all -subsets of , then is a complete -uniform hypergraph, denoted by , where . A hypergraph is called a subhypergraph of if and . A -uniform hypergraph is vertex--maximal if every subhypergraph of has vertex-connectivity at most , but for any edge $e\in E(K_n^r)\setminus E(H)H+e$ contains at least one subhypergraph with vertex-connectivity at least . In this paper, we first prove that for given integers with and , every vertex--maximal -uniform hypergraph of order satisfies , and this lower bound is best possible. Next, we conjecture that for sufficiently large , every vertex--maximal -uniform hypergraph on vertices satisfies , where are integers. And the conjecture is verified for the case .

生成讲解博客的中文版本

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