{"id":"arxiv/2611.14824","url":"https://arxiv.org/abs/2611.14824","tags":["math.CO","cond-mat.stat-mech","math-ph","math.PR"],"score":0,"title":"Randomly growing uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["P. L. Krapivsky"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}