arXiv · 2611.14824
Randomly growing uniform hypergraphs
Abstract
We investigate growing uniform random hypergraphs whose hyperedges are $(k-1)$-simplices. At each step, one of two processes occurs: (i) a new vertex is added with probability $p$; (ii) a simplex $\langle v_1,\ldots,v_k\rangle$ with randomly chosen distinct vertices is added with probability $1-p$. Emerging random uniform hypergraphs exhibit a percolation transition. A giant component is formed when $p<p_c=1-(2k-1)^{-2}$. The fraction of vertices in the giant component scales as $\exp[-C/\sqrt{p_c-p}]$, a signature of the Berezinskii-Kosterlitz-Thouless phase transition. In the non-percolating phase, the cluster size distribution has an algebraic tail with a continuously varying exponent, while at $p=p_c$, it acquires a logarithmic correction. We analyze triadic hypergraphs ($k=3$) in detail and then generalize to higher $k$. We show that the Euler characteristic and the first Betti number of the giant component scale linearly with system size. Higher Betti numbers fluctuate between realizations but remain finite, and hence the normalized Euler characteristic and the first Betti number of the giant component are asymptotically equal, up to a sign.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
P. L. Krapivsky. 2026-11-10. Randomly growing uniform hypergraphs. https://searcharxiv.com/abs/2611.14824
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.