Randomly growing uniform hypergraphs
Source: arxiv.org/abs/2611.14824
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14824
curl -X POST /api/v1/records/arxiv/2611.14824/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14824/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'