Asymptotic enumeration of linear hypergraphs with given number of vertices and edges
Combinatorics
2019-08-20 v1
Abstract
For , let be an integer. 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. In this paper, the number of linear -uniform hypergraphs on vertices is determined asymptotically when the number of edges is . As one application, we find the probability of linearity for the independent-edge model of random -uniform hypergraph when the expected number of edges is . We also find the probability that a random -uniform linear hypergraph with a given number of edges contains a given subhypergraph.
Keywords
Cite
@article{arxiv.1908.06333,
title = {Asymptotic enumeration of linear hypergraphs with given number of vertices and edges},
author = {Brendan D. McKay and Fang Tian},
journal= {arXiv preprint arXiv:1908.06333},
year = {2019}
}
Comments
Submitted in January 2019