Asymptotic enumeration of hypergraphs by degree sequence
Abstract
We prove an asymptotic formula for the number of $k$-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 $d$-regular $k$-uniform hypergraphs on $n$ vertices provided that $dn\le c\binom{n}{k}$ for a constant $c>0$, and $3 \leq k < n^C$ for any $C<1/9.$ Our results relate the degree sequence of a random $k$-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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.07757
- arXiv:
- arXiv:2008.07757
- Bibcode:
- 2020arXiv200807757K
- Keywords:
-
- Mathematics - Combinatorics;
- 05A16;
- 05C30;
- 05C65
- E-Print:
- Advances in Combinatorics 2022:1, 36pp