On the sizes of $(k,l)$-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 -uniform hypergraph is -edge-maximal if every subhypergraph of with has edge-connectivity at most , but for any edge , contains at least one subhypergraph with and edge-connectivity at least . In this paper, we obtain the lower bounds and the upper bounds of the sizes of -edge-maximal hypergraphs. Furthermore, we show that these bounds are best possible. Thus prior results in [Y.Z. Tian, L.Q. Xu, H.-J. Lai, J.X. Meng, On the sizes of -edge-maximal -uniform hypergraphs, arXiv:1802.08843v3] are extended.
Cite
@article{arxiv.1805.11425,
title = {On the sizes of $(k,l)$-edge-maximal $r$-uniform hypergraphs},
author = {Yingzhi Tian and Hong-Jian Lai and Jixiang Meng and Murong Xu},
journal= {arXiv preprint arXiv:1805.11425},
year = {2018}
}
Comments
arXiv admin note: text overlap with arXiv:1802.08843