{"id":"arxiv/2604.05921","url":"https://arxiv.org/abs/2604.05921","tags":["math.PR","math.CO"],"score":0,"title":"Simplicity of random hypergraphs","domain":"math.PR","source":"arxiv","authors":["Yanna J. Kraakman","Clara Stegehuis"],"reviews":0,"subject":"math.PR","summary":"Random hypergraphs extend the classical notion of random graphs by allowing hyperedges to join more than two vertices, making them well-suited for modeling higher-order interactions in complex systems. Despite their broad applicability, many structural properties of random hypergraphs remain less understood than in the graph setting. One such property is simplicity: the absence of self-loops, multi-hyperedges, and, in the hypergraph context, degenerate hyperedges where hyperedges contain a copy of the same vertex at least twice. While the behaviour of the number of such self-loops and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}