Delphi.science

Randomly growing uniform hypergraphs

Source: arxiv.org/abs/2611.14824

P. L. Krapivsky

arXivarxiv/2611.14824Nov 10, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'