English

Asymptotic enumeration of hypergraphs by degree sequence

Combinatorics 2022-02-01 v2

Abstract

We prove an asymptotic formula for the number of kk-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 dd-regular kk-uniform hypergraphs on nn vertices provided that dnc(nk)dn\le c\binom{n}{k} for a constant c>0c>0, and 3k<nC3 \leq k < n^C for any C<1/9.C<1/9. Our results relate the degree sequence of a random kk-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}
}
R2 v1 2026-06-23T17:55:44.347Z