English

On the number of linear multipartite hypergraphs with given size

Combinatorics 2021-07-13 v1

Abstract

For any given integer r3r\geqslant 3, let k=k(n)k=k(n) be an integer with rknr\leqslant k\leqslant n. A hypergraph is rr-uniform if each edge is a set of rr vertices, and is said to be linear if two edges intersect in at most one vertex. Let A1,,AkA_1,\ldots,A_k be a given kk-partition of [n][n] with Ai=ni1|A_i|=n_i\geqslant 1. An rr-uniform hypergraph HH is called {\it kk-partite} if each edge ee satisfies eAi1|e\cap A_i|\leqslant 1 for 1ik1\leqslant i\leqslant k. In this paper, the number of linear kk-partite rr-uniform hypergraphs on nn\to\infty vertices is determined asymptotically when the number of edges is m(n)=o(n43)m(n)=o(n^{\frac{4}{3}}). For k=nk=n, it is the number of linear rr-uniform hypergraphs on vertex set [n][n] with m=o(n43)m=o(n^{ \frac{4}{3}}) edges.

Keywords

Cite

@article{arxiv.2107.04950,
  title  = {On the number of linear multipartite hypergraphs with given size},
  author = {Fang Tian},
  journal= {arXiv preprint arXiv:2107.04950},
  year   = {2021}
}

Comments

accepted by Graphs and Combinatorics. arXiv admin note: text overlap with arXiv:2007.12490

R2 v1 2026-06-24T04:04:28.603Z