Approximate counting of regular hypergraphs
Abstract
In this paper we asymptotically count $d$-regular $k$-uniform hypergraphs on $n$ vertices, provided $k$ is fixed and $d=d(n)=o(n^{1/2})$. In doing so, we extend to hypergraphs a switching technique of McKay and Wormald.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2013
- DOI:
- 10.48550/arXiv.1303.0400
- arXiv:
- arXiv:1303.0400
- Bibcode:
- 2013arXiv1303.0400D
- Keywords:
-
- Mathematics - Combinatorics;
- 05C80;
- 05C65
- E-Print:
- 12 pp