{"id":"arxiv/2610.27276","url":"https://arxiv.org/abs/2610.27276","tags":["math.CO","math.PR"],"score":0,"title":"A Pittel-type limit law for the largest component of random $d$-uniform hypergraphs: enumeration and excursions","domain":"math.CO","source":"arxiv","authors":["Youssouf Wirdane"],"reviews":0,"subject":"math.CO","summary":"Let $H_d(n,M)$ be a $d$-uniform hypergraph with $n$ vertices and $M$ hyperedges. In the critical window $M=\\frac{n}{d(d-1)}(1+λn^{-1/3})+O(1)$, its largest component $L_n$ satisfies $$n^{-2/3}L_n\\xrightarrow{\\mathcal L} \\mathcal{F}_{\\mathrm{Pit}}\\bigl((d-1)^{1/3}a,λ(d-1)^{-2/3}\\bigr).$$ (Here $\\mathcal{F}_{\\mathrm{Pit}}(x,μ)$ denotes the limiting law of the largest component of the critical random graph established by Pittel (2001).) The proof rests on two pillars. First, a bivariate exponential formula gives the exact finite-size law of $L_n$. Subsequently, cancellation of the orders…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}