English

On the sizes of $(k,l)$-edge-maximal $r$-uniform hypergraphs

Combinatorics 2018-07-23 v2

Abstract

Let H=(V,E)H=(V,E) be a hypergraph, where VV is a set of vertices and EE is a set of non-empty subsets of VV called edges. If all edges of HH have the same cardinality rr, then HH is a rr-uniform hypergraph; if EE consists of all rr-subsets of VV, then HH is a complete rr-uniform hypergraph, denoted by KnrK_n^r, where n=Vn=|V|. A rr-uniform hypergraph H=(V,E)H=(V,E) is (k,l)(k,l)-edge-maximal if every subhypergraph HH' of HH with V(H)l|V(H')|\geq l has edge-connectivity at most kk, but for any edge eE(Knr)E(H)e\in E(K_n^r)\setminus E(H), H+eH+e contains at least one subhypergraph HH'' with V(H)l|V(H'')|\geq l and edge-connectivity at least k+1k+1. In this paper, we obtain the lower bounds and the upper bounds of the sizes of (k,l)(k,l)-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 kk-edge-maximal rr-uniform hypergraphs, arXiv:1802.08843v3] are extended.

Keywords

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