2024/08/23 by Catherine Greenhill, Greenhill, Catherine, Tamás Makai +1
Computer Science · Engineering · #Topological and Geometric Data Analysis #graph theory and CDMA systems #Advanced Graph Theory Research
paper · pdf · doi:10.48550/arxiv.2408.12874
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.