{"id":"arxiv/2610.00924","url":"https://arxiv.org/abs/2610.00924","tags":["math.CO","math.PR"],"score":0,"title":"The threshold for fractional clique decompositions of random hypergraphs, via matrix scaling","domain":"math.CO","source":"arxiv","authors":["Tuan Tran"],"reviews":0,"subject":"math.CO","summary":"Let $δ^*_{k,r}$ be the fractional $K_r^{(k)}$-decomposition threshold in minimum codegree. For fixed $k\\ge2$, $r\\ge k+1$ and $\\varepsilon>0$, we prove that every $n$-vertex $k$-uniform hypergraph $G$ with minimum codegree at least $(δ^*_{k,r}+\\varepsilon)n$ admits, with high probability, a fractional $K_r^{(k)}$-decomposition after retaining each edge independently with probability $p \\ge C(\\log n/n^{r-k})^{1/(\\binom{r}{k}-1)}$. The bound on $p$ is sharp up to a constant factor, confirming the conjectured threshold order in the graph case. The proof develops a probabilistic matrix-scaling…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}