On the number of linear multipartite hypergraphs with given size
Combinatorics
2021-07-13 v1
Abstract
For any given integer , let be an integer with . A hypergraph is -uniform if each edge is a set of vertices, and is said to be linear if two edges intersect in at most one vertex. Let be a given -partition of with . An -uniform hypergraph is called {\it -partite} if each edge satisfies for . In this paper, the number of linear -partite -uniform hypergraphs on vertices is determined asymptotically when the number of edges is . For , it is the number of linear -uniform hypergraphs on vertex set with edges.
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