Asymptotic enumeration of hypergraphs by degree sequence
Combinatorics
2022-02-01 v2
Abstract
We prove an asymptotic formula for the number of -uniform hypergraphs with a given degree sequence, for a wide range of parameters. In particular, we find a formula that is asymptotically equal to the number of -regular -uniform hypergraphs on vertices provided that for a constant , and for any Our results relate the degree sequence of a random -uniform hypergraph to a simple model of nearly independent binomial random variables, thus extending the recent results for graphs due to the second and third author.
Keywords
Cite
@article{arxiv.2008.07757,
title = {Asymptotic enumeration of hypergraphs by degree sequence},
author = {Nina Kamčev and Anita Liebenau and Nick Wormald},
journal= {arXiv preprint arXiv:2008.07757},
year = {2022}
}