English

Approximate counting of regular hypergraphs

Combinatorics 2019-11-12 v4

Abstract

In this paper we asymptotically count dd-regular kk-uniform hypergraphs on nn vertices, provided kk is fixed and d=d(n)=o(n1/2)d=d(n)=o(n^{1/2}). In doing so, we extend to hypergraphs a switching technique of McKay and Wormald.

Keywords

Cite

@article{arxiv.1303.0400,
  title  = {Approximate counting of regular hypergraphs},
  author = {Andrzej Dudek and Alan Frieze and Andrzej Ruciński and Matas Šileikis},
  journal= {arXiv preprint arXiv:1303.0400},
  year   = {2019}
}

Comments

12 pp

R2 v1 2026-06-21T23:35:29.973Z