On the sizes of $k$-edge-maximal $r$-uniform hypergraphs
Abstract
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 -edge-maximal if every subhypergraph of has edge-connectivity at most , but for any edge , contains at least one subhypergraph with edge-connectivity at least . Let and be integers with and , and let be the largest integer such that . That is, is the integer satisfies . We prove that if is a -uniform -edge-maximal hypergraph such that , then () , and this bound is best possible; () , and this bound is best possible. This extends former results in [8] and [6].
Keywords
Cite
@article{arxiv.1802.08843,
title = {On the sizes of $k$-edge-maximal $r$-uniform hypergraphs},
author = {Yingzhi Tian and Liqiong Xu and Hong-Jian Lai and Jixiang Meng},
journal= {arXiv preprint arXiv:1802.08843},
year = {2018}
}