MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint

Chemically inspired Erdős-Rényi oriented hypergraphs

Angel Garcia-Chung, Marisol Bermúdez Montaña, Peter F. Stadler, Jürgen Jost and Guillermo Restrepo


High-order structures have been recognised as suitable models for systems going beyond the binary relationships for which graph models are appropriate. Despite their importance and surge in research on these structures, their random cases have been only recently become subjects of interest. One of these high-order structures is the oriented hypergraph, which relates couples of subsets of an arbitrary number of vertices. Here we develop the Erd\H{o}s-R\'enyi model for oriented hypergraphs, which corresponds to the random realisation of oriented hyperedges of the complete oriented hypergraph. A particular feature of random oriented hypergraphs is that the ratio between their expected number of oriented hyperedges and their expected degree or size is 3/2 for large number of vertices. We highlight the suitability of oriented hypergraphs for modelling large collections of chemical reactions and the importance of random oriented hypergraphs to analyse the unfolding of chemistry.

graphs, hypergraphs, Chemical space, random model, Erdös-Rényi.

Related publications

2024 Repository Open Access
Angel Alejandro García-Chung, Marisol Bermúdez Montaña, Peter F. Stadler, Jürgen Jost and Guillermo Restrepo

Chemically inspired Erdös-Rényi oriented hypergraphs

In: Journal of mathematical chemistry, 62 (2024) 6, pp. 1357-1383