English

Enumeration of dihypergraphs with specified degrees and edge types

Combinatorics 2026-04-14 v2

Abstract

A directed hypergraph (dihypergraph) consists of a set of vertices and a set of hyperarcs, where each hyperarc is partitioned into a head and a tail. Directed hypergraphs are useful in many applications, including the study of chemical reactions or relational databases. We provide asymptotic formulae for the number of directed hypergraphs with given in-degree sequence, out-degree sequence, and with the head and tail sizes of all hyperarcs specified. Our formulae hold when none of the following parameters are too large: the maximum out-degree, the maximum in-degree, the maximum head size and the maximum tail size.

Keywords

Cite

@article{arxiv.2408.12874,
  title  = {Enumeration of dihypergraphs with specified degrees and edge types},
  author = {Catherine Greenhill and Tamás Makai},
  journal= {arXiv preprint arXiv:2408.12874},
  year   = {2026}
}

Comments

20 pages

R2 v1 2026-06-28T18:21:45.356Z