Title:On the sizes of $k$-edge-maximal $r$-uniform hypergraphs

Abstract:Let $H=(V,E)$ be a hypergraph, where $V$ is a set of elements called vertices and $E$ is a set of non-empty subsets of $V$ called edges. If all edges of $H$ have the same cardinality $r$, then $H$ is a $r$-uniform hypergraph; if $E$ consists of all $r$-subsets of $V$, then $H$ is a complete $r$-uniform hypergraph, denoted by $K_n^r$, where $n=|V|$. A hypergraph $H'=(V',E')$ is called a subhypergraph of $H=(V,E)$ if $V'\subseteq V$ and $E'\subseteq E$. A $r$-uniform hypergraph $H=(V,E)$ is $k$-edge-maximal if every subhypergraph of $H$ has edge-connectivity at most $k$, but for any edge $e\in E(K_n^r)\setminus E(H)$, $H+e$ contians at least one subhypergraph with edge-connectivity at least $k+1$. In this paper, we give the upper bound of the sizes of $k$-edge-maximal $r$-uniform hypergraphs and characterize these $k$-edge-maximal $r$-uniform hypergraphs attained this bound, which generalizes the result for graphs by Mader [Math. Ann. 191 (1971) 21-28]. We also obtain the lower bound of the sizes of $k$-edge-maximal $r$-uniform hypergraphs and show that this bound is best possible.