arXiv++ Combinatorics

Browse math.CO papers from arXiv

Approximate counting of regular hypergraphs

Published: 2013-03-02 | Updated: 2013-06-27
Comments: 12 pp
Journal: Information Processing Letters 113 (2013) 785-788

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.

BibTeX

Loading...